Area of Polycubes

http://poj.org/problem?id=3792

题意：给出n个小正方体的中心坐标，求构成的多重小立方体的表面积。要求输入的下一个小正方体必须与之前的正方体有一个面是相交的。如果不满足条件，输出NO，并输出第几个正方体是不满足条件的。

思路：总面积s = n*6;每形成距离为1的正方体面积就减少2，如果在该正方体之前没有距离为1的正方体则该正方体不满足条件。注意重坐标。

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 using namespace std;
 const int N=;
 struct node
 {
     int x,y,z;
 } g[N];
 int dis(int i,int j)
 {
     int d = abs(g[i].x-g[j].x)+abs(g[i].y-g[j].y)+abs(g[i].z-g[j].z);
     return d;
 }
 int main()
 {
     int t;
     int area = ,o = ;
     scanf("%d",&t);
     while(t--)
     {
         o++;
         int n;
         int flag = , res = ;
         scanf("%d",&n);
         area = n*;
         for (int i = ; i < n; i++)
             scanf("%d,%d,%d",&g[i].x,&g[i].y,&g[i].z);
         for (int i = ; i < n; i++)
         {
             flag = ;
             for (int j = ; j < i; j++)
             {
                 if(dis(i,j)==)
                 {
                     flag = ;
                     area -=;
                 }
                 else if(dis(i,j)==)
                 {
                     flag = ;
                     break;
                 }
             }
             if (!flag)
             {
                 printf("%d NO %d\n",o,i+);
                 break;
             }
         }
         if (flag)
             printf("%d %d\n",o,area);
     }
     return ;
 }