第一章-问题求解策略-LA4238-Area of Polycubes

分类：思维
题目链接：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;
}