首页 > 代码库 > 【UVA】434-Matty's Blocks
【UVA】434-Matty's Blocks
一道很容易想复杂的题,给出主视图和右视图,计算最少能用几个正方体组成对应的视图,以及最多还能加几块正方体。
求最多添加其实就是求出最多的正方体数减去最少的,主要就是最少的不好求。
一开始各种模拟就是不对,之后发现,只需要统计两个视图的高度个数就可以了(简直了)
14390495 | 434 | Matty‘s Blocks | Accepted | C++ | 0.016 | 2014-10-21 11:35:11 |
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<map> using namespace std; const int maxn = 10; int mat[maxn][maxn]; int array[2][maxn]; int countx[2][maxn]; int n; void display(int x[maxn][maxn]){ for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++) printf("%d ",x[i][j]); printf("\n"); } return; } int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d",&n); memset(countx,0,sizeof(countx)); for(int i = 0; i < 2; i++) for(int j = 0 ;j < n; j++){ scanf("%d",&array[i][j]); countx[i][array[i][j]] ++; } for(int i = 0; i < n; i++) for(int j = 0; j < n;j ++) mat[j][i] = array[0][i]; for(int i = 0,k = n - 1; i < n; i++,k--) //求最大能放几块正方形 for(int j = 0; j < n; j++) if(mat[k][j] > array[1][i]) mat[k][j] = array[1][i]; //display(mat); int _min = 0,_max = 0; for(int i = 0; i < maxn; i++){ _min += max(countx[0][i],countx[1][i]) * i; } for(int i = 0; i < n; i++) for(int j = 0; j < n; j++) _max += mat[i][j]; printf("Matty needs at least %d blocks, and can add at most %d extra blocks.\n",_min,_max-_min); } return 0; }
【UVA】434-Matty's Blocks
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。