uva 1445 - Cubist Artwork(推理)

最新推荐文章于 2024-04-01 13:28:34 发布

原创

最新推荐文章于 2024-04-01 13:28:34 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

该博客探讨了UVA在线判题系统的第1445题——Cubist Artwork。题目要求根据给定的正视图和左视图，确定构建不规则图形所需的最小立方体数量。文章指出，如果正视图和左视图在某一列高度相同，可以减少一列立方体的使用。

题目链接：uva 1445 - Cubist Artwork

题目大意：给出一个不规则图形的正视图和左视图，问说最少使用多少个小立方体。、

解题思路：很容易想到，如果正视图和左视图有一列刚好高度相等，则可省去一列。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 50;
int n, m, d[N], h[N];

void init() {
	int a;
	memset(d, 0, sizeof(d));
	memset(h, 0, sizeof(h));

	for (int i = 0; i < n; i++) {
		scanf("%d", &a);
		d[a]++;
	}

	for (int i = 0; i < m; i++) {
		scanf("%d", &a);
		h[a]++;
	}
}

int solve() {