C - Chris and Magic Square CodeForces - 711B

题目链接

https://cn.vjudge.net/contest/218567#problem/C

题意很好理解，找出一个值代替0，使得这个矩阵里的数，每行的和，每列的和，俩主对角线上的数的和都相等 ///就是有一个范围注意一下  1<=x<=1e18，实际上>=1就行了，数值不会超过1e18,比赛时就是这个范围

这个样例输出-1

3
3 8 1
2 4 6
7 0 5

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[555][555];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int nx,ny;
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
              cin>>a[i][j];
                if(a[i][j]==0)
                {
                    nx=i;
                    ny=j;
                }
            }
        }
        if(n==1) printf("1\n");
        else{
        ll lie0=0;//0在的那行的所有值的和
        for(int j=0;j<n;j++)
            lie0+=a[nx][j];
        ll lie=0;//一非0行所有值的和
        for(int i=0;i<n;i++)
        {
            if(i!=nx)
            {
                for(int j=0;j<n;j++)
                {
                    lie+=a[i][j];
                }
                break;
            }
        }
        ll ans1=lie-lie0;//找到一个待定答案
        a[nx][ny]=ans1;
        int ff=0;
        for(int i=0;i<n;i++)
        {
            ll tempx=0;
            for(int j=0;j<n;j++)
            {
                tempx+=a[i][j];
            }
            if(tempx!=lie)ff=1;//判断每行是否满足
        }
        for(int j=0;j<n;j++)
        {
            ll tempy=0;
            for(int i=0;i<n;i++)
                tempy+=a[i][j];
            if(tempy!=lie) ff=1;//判断每列
        }
        ll xie1=0,xie2=0;//两条主对角线
        for(int i=0;i<n;i++)
        {
            xie1+=a[i][i];
            xie2+=a[i][n-i-1];
        }
        if(xie1!=lie||xie2!=lie) ff=1;
        if(ff==0&&ans1>=1&&ans1<=1e18) cout<<ans1<<endl;
        else cout<<"-1"<<endl;
    }
  }
}