LA 4636 Cubist Artwork .

BRCOCOLI

于 2016-10-28 12:11:20 发布

阅读量442

点赞数

CC 4.0 BY-SA版权

分类专栏： UVA/LA 思维巧妙

本文链接：https://blog.youkuaiyun.com/qq_34446253/article/details/52955109

UVA/LA 同时被 2 个专栏收录

138 篇文章

订阅专栏

思维巧妙

56 篇文章

订阅专栏

本文针对一个三维重建问题，提供了一种有效的解决方案。通过对主视图和侧视图的高度信息进行匹配，利用计数方法确定了能够构成完整立方体的结构，并最终计算出了总的体积。此方法适用于计算机图形学及三维建模等领域。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://vjudge.net/problem/UVALive-4636

对于主视图中每一列，优先放到侧视图中高度一样的地方，其次是比他高的地方

那么也就是，两个视图中，高度一样的可以看成一个柱子，用cnt[i]记录下高度为i的柱子在侧视图中有几个

再主视图的柱子一个一个扫过去，一个一个放

#include <bits/stdc++.h>
using namespace std;
#define REP(i,a,b) for(int i=a;i<=(int)(b);++i)
const int maxn=10+5;
int w[maxn],d[maxn];
int cnt[25];
int main(int argc, char const *argv[])
{
	int r,c;
	while(scanf("%d%d",&r,&c)==2&&(r+c)){
		int sumD=0;
		memset(cnt,0,sizeof(cnt));
		REP(i,1,r) scanf("%d",&w[i]);
		REP(i,1,c) scanf("%d",&d[i]),sumD+=d[i],cnt[d[i]]++;
		int sumW=0;
		REP(i,1,r){	
			if(cnt[w[i]]==0) sumW+=w[i]; 
			if(cnt[w[i]]) cnt[w[i]]--;
		}
		printf("%d\n", sumD+sumW);
	}
	return 0;
}