poj 3792 Area of Polycubes (简单模拟)

题目

题意：在三维坐标系中，给定n个立方体的中心坐标，立方体的边长为1，按照输入顺序，后来输入的必须和之前输入的立方体有公共的边。

而且，不能和之前输入的立方体相同。

如果满足条件，输出表面积。如果不满足，输出不符合条件的那一组。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

struct node
{
    int x, y, z;
}p[110], m;
int dx[10] = {0,0,0,0,1,-1};
int dy[10] = {0,1,0,-1,0,0};
int dz[10] = {1,0,-1,0,0,0};

int main()
{
    int ca, t, i, j, n, flag, f, k;
    int area;
    scanf("%d", &t);
    for(ca = 1; ca <= t; ca++)
    {
        f = 0;
        scanf("%d", &n);
        area = 6*n;

        for(i = 1; i <= n; i++)
            scanf("%d,%d,%d", &p[i].x, &p[i].y, &p[i].z);
        for(i = 2; i <= n; i++)
        {
            flag = 0;
            for(j = 1; j < i; j++)
            {
                if(p[i].x==p[j].x&&p[i].y==p[j].y&&p[i].z==p[j].z)
                {
                    f = i;
                    break;
                }
                for(k = 0; k < 6; k++)
                {
                    m.x = p[i].x + dx[k];
                    m.y = p[i].y + dy[k];
                    m.z = p[i].z + dz[k];
                    if(m.x==p[j].x&&m.y==p[j].y&&m.z==p[j].z)
                    {
                        flag = 1;
                        area -= 2;
                    }
                }
            }
            if(flag==0)
            f = i;
            if(f)
            break;
        }
        if(f==0)
        printf("%d %d
", ca, area);
        else
        printf("%d NO %d
", ca, f);
    }
    return 0;
}