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=1010;
struct node
{
int x,y,z;
} g
;
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 = 0,o = 0;
scanf("%d",&t);
while(t--)
{
o++;
int n;
int flag = 0, res = 0;
scanf("%d",&n);
area = n*6;
for (int i = 0; i < n; i++)
scanf("%d,%d,%d",&g[i].x,&g[i].y,&g[i].z);
for (int i = 1; i < n; i++)
{
flag = 0;
for (int j = 0; j < i; j++)
{
if(dis(i,j)==1)
{
flag = 1;
area -=2;
}
else if(dis(i,j)==0)
{
flag = 0;
break;
}
}
if (!flag)
{
printf("%d NO %d\n",o,i+1);
break;
}
}
if (flag)
printf("%d %d\n",o,area);
}
return 0;
}

View Code