POJ 3792 Area of Polycubes：模拟

POJ 3792 Area of Polycubes：模拟2015-02-17POJ 3792：http://poj.org/problem？id=3792

大意：

按顺序给你一堆正方体，如果当前输入的正方体上下左右前后都没有跟之前的正方体有连接，就输出NO，并输出当前是第几个。如多每次输入的正方体跟之前的都有连接，那么最后输出组成的几何体的表面积。

思路：一步一步模拟就行。注意：1.要判一下有重复的输入，如果有重复的输入，要输出NO，并输出第几。。2.注意下标不要向下溢出。

#include <stdio.h>#include <algorithm>#include <vector>#include <string.h>#define max（a, b） （（a）>（b）？（a）:（b））using namespace std;int T;int n;bool vis[110][110][110];struct node{int x, y, z;} P[1010];void Solve（）{scanf（"%d", &T）;for（int tt = 1; tt <= T; ++tt）{memset（vis, false, sizeof（vis））;scanf（"%d", &n）;printf（"%d ", tt）;scanf（"%d,%d,%d", &P[1].x, &P[1].y, &P[1].z）;P[1].x++;P[1].y++;P[1].z++;vis[P[1].x][P[1].y][P[1].z] = true;bool flag = true;for（int i = 2; i <= n; ++i）{scanf（"%d,%d,%d", &P[i].x, &P[i].y, &P[i].z）;P[i].x++;P[i].y++;P[i].z++;if（vis[P[i].x][P[i].y][P[i].z] == true）{if（flag）{printf（"NO %d
", i）;flag = false;}continue;}vis[P[i].x][P[i].y][P[i].z] = true;if（！（vis[P[i].x-1][P[i].y][P[i].z] || vis[P[i].x+1][P[i].y][P[i].z] || vis[P[i].x][P[i].y-1][P[i].z] || vis[P[i].x][P[i].y+1][P[i].z] || vis[P[i].x][P[i].y][P[i].z-1] || vis[P[i].x][P[i].y][P[i].z+1]））{if（flag）{printf（"NO %d
", i）;flag = false;}}}if（flag）{int sum =n*6;for（int i = 1; i <= n; ++i）{if（vis[P[i].x-1][P[i].y][P[i].z]）{sum -= 1;}if（vis[P[i].x+1][P[i].y][P[i].z]）{sum -= 1;}if（vis[P[i].x][P[i].y-1][P[i].z]）{sum -= 1;}if（vis[P[i].x][P[i].y+1][P[i].z]）{sum -= 1;}if（vis[P[i].x][P[i].y][P[i].z-1]）{sum -= 1;}if（vis[P[i].x][P[i].y][P[i].z+1]）{sum -= 1;}}printf（"%d
", sum）;}}}int main（）{///freopen（"data.in", "r", stdin）;///freopen（"data.out", "w", stdout）;Solve（）;return 0;}

From：cnblogs GLSilence