POJ 3792 Area of Polycubes(模拟)

POJ 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\n", 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\n", 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\n", sum);
        }
    }

}

int main()
{
    ///freopen("data.in", "r", stdin);
    ///freopen("data.out", "w", stdout);
    Solve();
    return 0;
}