B. Chris and Magic Square

题目链接：点击打开链接

大意：有N*N的矩阵，有一格是空的（标记为0），填一个数，使得每一行，每一列，两条对角线以及要填的数的这一行和这一列的和都相等，否则输出-1；

思路其实很简单，但代码太难写了（找BUG找了两天，气死了）；

写个博客，记录一下；

思路：

分两条：

一

       0在对角线上：1.在一条对角线上；

                              2.在两条对角线上；

二

      0不在对角线上：不在对角线上；

  

#include<stdio.h>#include<string.h>long long map[550][550];//用long long ，否则爆表int main(){    int  n;    while(~scanf("%d",&n))    {        int i,j;        int x,y;        memset(map,0,sizeof(map));        for(i=0; i<n; i++)            for(j=0; j<n; j++)            {                scanf("%lld",&map[i][j]);                if(map[i][j]==0)//记录0的横纵坐标                    x=i,y=j;                map[i][n]+=map[i][j];//记录每一行的和                map[n][j]+=map[i][j];//记录每一列的和            }        if(n==1)//n为1时，可以是任意数，单列出来        {            printf("1\n");            continue;        }        int flag=-1;        //除了0所在的行和列外，其他行和列是否都相等        //相等为1，不相等为0；        long long xx,dui1=0,dui2=0,n1=0,n2=0;        //xx是记录其他行和列的值；        //dui1是记录左上角到右下角的对角线（第一条对角线），dui2是另一条对角线        //n1是记录第一条对角线有多少个不为零的数，n2是记录第二条对角线有多少个不为零的数，方便判断0的位置；                for(i=0; i<n; i++)        {            dui1+=map[i][i];            dui2+=map[i][n-i-1];            if(map[i][i]!=0) n1++;            if(map[i][n-i-1]!=0) n2++;            if(flag==-1&&i!=y)                xx=map[n][i],flag=1;            if(flag==-1&&i!=x)                xx=map[i][n],flag=1;            if(map[n][i]!=xx&&i!=y) flag=0;            if(map[i][n]!=xx&&i!=x) flag=0;        }        if(flag==1)//除了0所在的行和列的所有行和列都相等，        {            if(n1==n&&n2==n)//0不在对角线上；            {                if(xx==dui1&&dui1==dui2&&map[n][y]==map[x][n]&&xx>map[n][y])                    printf("%lld\n",xx-map[n][y]);                else                    printf("-1\n");            }            else if(n1!=n&&n2==n)//0在第一条对角线上；            {                if(xx==dui2&&dui1==map[n][y]&&dui1==map[x][n]&&dui2>dui1)                    printf("%lld\n",dui2-dui1);                else                    printf("-1\n");            }            else if(n1==n&&n2!=n)//0在第二条对角线上；            {                if(xx==dui1&&dui2==map[n][y]&&dui2==map[x][n]&&dui1>dui2)                    printf("%lld\n",dui1-dui2);                else                    printf("-1\n");            }            else if(n1!=n&&n2!=n)//0在两条对角线上；            {                if(dui1==dui2&&dui1==map[n][y]&&dui1==map[x][n]&&xx>dui1)                    printf("%lld\n",xx-dui1);                else printf("-1\n");            }        }        else            printf("-1\n");    }    return 0;}

总结：这一类题的方法都较简单，只是代码复杂，认真滤清思路