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[], m;
 int dx[] = {,,,,,-};
 int dy[] = {,,,-,,};
 int dz[] = {,,-,,,};

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

         for(i = ; i <= n; i++)
             scanf("%d,%d,%d", &p[i].x, &p[i].y, &p[i].z);
         for(i = ; i <= n; i++)
         {
             flag = ;
             for(j = ; 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 = ; k < ; 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 = ;
                         area -= ;
                     }
                 }
             }
             if(flag==)
             f = i;
             if(f)
             break;
         }
         if(f==)
         printf("%d %d\n", ca, area);
         else
         printf("%d NO %d\n", ca, f);
     }
     return ;
 }