分类:思维
题目链接:LA4238-Area of Polycubes
开始想到搜索,结果炸了,后来发现是判断距离
如果两者之间距离为1,则面积减少2
如果两者距离为0,显然出现了错误
如果某个立方块与其他在他前面的块距离总是非0或1,即不接触,则出错
注意这里是在他前面的块,为什么呢?
可以试试这个数据
1
4
0,0,0 0,0,1 0,0,3 0,0,4
第三块其实是和第四块有接触的,但是这样也不行
#include<bits/stdc++.h>
#define mem(x) memset(x,0,sizeof(x))
using namespace std;
typedef long long ll;
const int maxn=100+5;
ll T,n,x,y,z,ans,tot=0;
bool flag=false;
struct node
{
int x,y,z;
}nodes[maxn];
ll dis(int i,int j)
{
return abs(nodes[i].x-nodes[j].x)+abs(nodes[i].y-nodes[j].y)+abs(nodes[i].z-nodes[j].z);
}
int main()
{
scanf("%lld",&T);
while(T--)
{
tot++;
ans=0;
flag=false;
scanf("%lld",&n);
for(int i=0;i<n;i++)
{
scanf("%lld,%lld,%lld",&x,&y,&z);
nodes[i].x=x;
nodes[i].y=y;
nodes[i].z=z;
}
for(int i=1;i<n;i++)
{
flag=false;
for(int j=0;j<i;j++)
{
if(dis(i,j)==1)
{
flag=true;
ans+=2;
}
else if(dis(i,j)==0)
{
flag=false;
break;
}
}
if(!flag)
{
printf("%lld NO %lld\n",tot,i+1);
}
}
if(flag)
{
ans=6*n-ans;
printf("%lld %lld\n",tot,ans);
}
}
return 0;
}