German Collegiate Programming Contest 2015： I. Milling machines

最新推荐文章于 2022-03-15 21:09:59 发布

多一些不为什么的坚持

最新推荐文章于 2022-03-15 21:09:59 发布

阅读量259

点赞数

分类专栏：计算客

本文链接：https://blog.csdn.net/qq_33193309/article/details/81054966

版权

计算客专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文探讨了在Fab Lab中使用CNC铣削机进行工作件加工的情况。给定一个包含多个工作件和铣削步骤的程序，需要模拟每个工作件经过相同铣削步骤后的表面剩余高度。输入包括工作件数量、步骤数、工作件尺寸及每个步骤的切割深度，输出是每个工作件处理后的表面高度。

摘要由CSDN通过智能技术生成

A fab lab is an open, small-scale workshop where you can create or fabricate almost anything you want mostly by using computer controlled tools like a laser cutter or a 3D printer. The FAU fab lab recently got a CNC milling machine. Using the milling machine you can cut or remove material with different tools from the surface of a workpiece. It is controlled via a computer program.

I sometimes wondered what happens if multiple different shaped workpieces are sent through the same milling program. For simplification assume that we have only two dimensional workpieces without holes. A milling program consists of multiple steps; each step describes where the milling machine has to remove material (using different tools) from the top of the surface.

Input Format

The first line consists of two integers $W$ and $S$ , where $W$ gives the number of workpieces and $S$ the number of steps in the milling program $\le W, S \le 10^4)$ . The next line consists of two integers $X$ and $Y$ , where $X$ gives the width and $Y$ gives the maximal possible height of workpieces $\le X, Y \le 100)$ .

Then follow $W$ lines, each describing one workpiece. Each workpiece description consists of $X$ non-negative integers specifying the surface height in that column.

Then follow $S$ lines, each describing one milling step of the milling progam. Each milling step description consists of $X$ non-negative integers si $\le s_i \le Y )$ specifying the amount of surface to cut off in each column (relative to the height of the milling area, i.e. $Y$ , not relative to the top of the workpiece). See Fig. I. $1$ for details.

Output Format

For each workpiece, output one line containing $X$ integers specifying the remaining surface heights (in the same order as in the input).

样例输入1

样例输出1

2 1 4
2 1 3

样例输入2

1 3
10 100
11 22 33 44 55 66 77 88 99 100
1 100 1 100 1 100 1 100 1 100
58 58 58 58 58 58 58 58 58 58
42 42 42 42 42 42 42 42 66 42

样例输出2

11 0 33 0 42 0 42 0 34 0

emmmmmmmm。。。。

这题具体让干啥的我给忘了，反正记得是模拟题

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
#include<queue> 
#include<stdlib.h>
#include<cmath>
using namespace std;  
int main(){
	int w,s;
	cin>>w>>s;
	int x,y;
	cin>>x>>y;
	static int a[10004][120];
	for(int i=0;i<w;i++){
		for(int j=0;j<x;j++){
			scanf("%d",&a[i][j]);
		}
	}
	int maxn[200]={0};
	for(int i=0;i<s;i++){
		for(int j=0;j<x;j++){
			int num;
			scanf("%d",&num);
			if(num>maxn[j]) maxn[j]=num;
		}
	}
	//for(int j=0;j<x;j++){
		//printf("%d ",maxn[j]);
//	}
	for(int i=0;i<w;i++){
		for(int j=0;j<x;j++){
			int fz=y-maxn[j];
			a[i][j]=min(a[i][j],fz);
		}
	}
	for(int i=0;i<w;i++){
		for(int j=0;j<x;j++){
			if(j==0) printf("%d",a[i][j]);
			else printf(" %d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

欢迎大家加入早起学习群，一起学习一起进步！（群号：642179511）