codeforces #369div2 B. Chris and Magic Square

题目：在网格某一处填入一个正整数，使得网格每行，每列以及两条主对角线的和都相等

题目链接：http://codeforces.com/contest/711/problem/B

分析：题目不难，找到要填的那个数填进去，然后循环比较每行每列以及对角线的和是否相等，题目提交上去卡了几次要注意几点

注意：1.答案数据范围$1\leq x \leq 1e18$,要用 long long

2.特殊情况，$n \equiv 1$时，由于一定有要填的数，所以一定有解

3.反正就是要注意看清楚题目和数据边界情况处理啦

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 using namespace std;

 long long mp[][];

 long long row[],col[];

 int main()

 {

     int n;

     scanf("%d",&n);

     memset(row,,sizeof(row));

     memset(col,,sizeof(col));

     int x,y;

     for(int i=;i<n;i++)

     {

         for(int j=;j<n;j++)

         {

             scanf("%d",&mp[i][j]);

             if(mp[i][j]==)

             {

                 x=i;y=j;

             }

             row[i]+=mp[i][j];

             col[j]+=mp[i][j];

         }

     }

     bool is=;

     if(x==)

     {

         mp[x][y]=row[]-row[];

         row[x]+=mp[x][y];

         col[y]+=mp[x][y];

         if(col[]!=row[])

             is=;

         else

         {

             for(int i=;i<n;i++)

             {

                 if(row[i]!=row[])

                 {

                     is=;break;

                 }

                 if(col[i]!=col[])

                 {

                     is=;break;

                 }

             }

         }

     }

     else

     {

         mp[x][y]=row[]-row[x];

         row[x]+=mp[x][y];

         col[y]+=mp[x][y];

         if(col[]!=row[])

             is=;

         else

         {

             for(int i=;i<n;i++)

             {

                 if(row[i]!=row[])

                 {

                     is=;break;

                 }

                 if(col[i]!=col[])

                 {

                     is=;break;

                 }

             }

         }

     }

     long long dia1=,dia2=;

     for(int i=,j=n-;(i<n&&j>=);i++,j--)

     {

         dia1+=mp[i][i];

         dia2+=mp[i][j];

     }

     if(dia1!=row[])

         is=;

     else if(dia2!=dia1)

         is=;

     if(n==)    //注意特判

         cout<<""<<endl;

     else if(is&&mp[x][y]>=)  //注意答案要>=1

         cout<<mp[x][y]<<endl;

     else

         cout<<"-1"<<endl;

     return ;

 }

巴特西

codeforces #369div2 B. Chris and Magic Square

最新文章

热门文章