Codeforces Round #495 (Div. 2) D. Sonya and Matrix

http://codeforces.com/contest/1004/problem/D

题意：

在n×m的方格中，选定一个点（x，y）作为中心点，该点的值为0，其余点的值为点到中心点的曼哈顿距离。

现在给出t个点的值，问是否可以确定一个由t个点组成的方格，方格中的值由这t个点组成，如果有，则任一输出一个方格的规模n、m和中心点的坐标x、y。

思路：

参考了https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/80951796的题解。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 const int maxn = 1e6+;

 int mx, t, n, m, x, y, c[maxn], tmp[maxn];

 int main()
 {
     //freopen("in.txt","r",stdin);
     scanf("%d",&t);
     for(int i=;i<t;i++)
     {
         int a; scanf("%d",&a);
         mx = max(mx, a);
         c[a]++;
     }
     for(int i=;i<=t;i++)
     {
         if(c[i]!=(i<<))
         {
             x = i;
             break;
         }
     }
     for(int n=;n<=t;n++)
     {
         m = t/n;
         if(n*m!=t)  continue;
         y = n+m-x-mx;
         memset(tmp,,sizeof(tmp));
         for(int i=;i<=n;i++)
         for(int j=;j<=m;j++)
         {
             int d = abs(x-i)+abs(y-j);
             tmp[d]++;
         }
         bool flag = true;
         for(int i=;i<=n+m;i++)
         {
             if(tmp[i]!=c[i])  {flag=false;break;}
         }
         if(flag)
         {
             printf("%d %d\n",n,m);
             printf("%d %d\n",x,y);
             return ;
         }
     }
     puts("-1");
     return ;
 }