ACM Milling machines(3I)

题目:



题意:

给出零件不同位置的高低,以及切割刀对应位置切割的长短,请你计算出切割后该零件剩余的不同位置的高低

分析:

分两种情况,如果切割的高度加上原来的高度小于最大高度,那么相当于没有切割到,剩下的高度还是原来的高度。

如果大于最大的高度,根据公式   原来-(原来+切割的高度-最大高度)=最大高度-切割高度;(此处的切割高度我们应该去给出的多组代码中的最大值)

代码:

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
int w,s,x,y;
int mapp[10005][105];装零件的数据
int qie[10005][105];装切割刀的顺序
int maxx[105];来装每个位置对应的最大的切割刀
int main()
{
    int i,j;
    while(scanf("%d %d",&w,&s)!=EOF)
    {
        memset(maxx,-1,sizeof(maxx));
        scanf("%d %d",&x,&y);
        for(i=0;i<w;i++)
            for(j=0;j<x;j++)
            scanf("%d",&mapp[i][j]);
        for(i=0;i<s;i++)
            for(j=0;j<x;j++)
                scanf("%d",&qie[i][j]);
       for(i=0;i<x;i++)
       {
           for(j=0;j<s;j++)
            maxx[i]=max(qie[j][i],maxx[i]);
       }
       for(i=0;i<w;i++)
       {
           for(j=0;j<x;j++)
           {
               if(maxx[j]+mapp[i][j]<y)
                printf("%d",mapp[i][j]);
               else printf("%d",y-maxx[j]);
               if(j<x-1)
                printf(" ");
               else printf("\n");
           }
       }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/stdio_xuege/article/details/81029071
ACM