Codeforces 711B Chris and Magic Square

原创 2016年08月30日 20:36:08

题目链接
题意:
就是在0的位置填一个正数,使得每行每列和主对角线之和相等。无解则-1.注意细节!错了好多次- -!代码比较乱。

#include<bits/stdc++.h>
using namespace std;

long long r[505],c[505];
long long b,d;
long long t;
int n;
int x,y;

int main()
{
    b=0;
    d=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%I64d",&t);
            if(t==0){
                x=i;
                y=j;
            }
            if(i==j)b+=t;
            if(i+j==n-1)d+=t;
            r[i]+=t;
            c[j]+=t;
        }
    }
    int f1=0,f2=0;
    if(x==y)f1=1;
    if(x+y==n-1)f2=1;
    int ok=1;
    long long t1=0,t2=0;
    for(int i=0;i<n;i++){
        if(i==x)continue;
        if(t1==0)t1=r[i];
        else {
            if(t1!=r[i]){
                ok=0;break;
            }
        }
    }
    if(ok){
    for(int i=0;i<n;i++){
        if(i==y)continue;
            if(t1!=c[i]){
                ok=0;break;
            }

    }
    }
    if(ok){
        if(!f1){
            if(t1!=b){
                ok=0;
            }
        }
        if(!f2){
            if(t1!=d){
                ok=0;
            }
        }
    }
    if(ok){
        t2=r[x];
        if(t2!=c[y])ok=0;
        if(f1){
            if(t2!=b){
                ok=0;
            }
        }
        if(f2){
            if(t2!=d){
                ok=0;
            }
        }
    }
    if(n==1)cout<<1<<endl;
    else {
    if(t2>=t1)ok=0;
    if(ok==0)cout<<-1<<endl;
    else cout<<t1-t2<<endl;
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

CodeForces 711B Chris and Magic Square(找规律)

题目: B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megabyte...

codeforces 711B. Chris and Magic Square【模拟】

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megaby...

Chris and Magic Square CodeForces - 711B

ZS the Coder and Chris the Baboon arrived at the entrance of Udayland. There is a n × n magic grid o...

Codeforces 711B- Chris and Magic Square

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megaby...

【codeforces711B】Chris and Magic Square

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megaby...

Codeforces Problem 711B Chris and Magic Square(constructive algorithms)

Codeforces Problem 711B Chris and Magic Square(constructive algorithms)

codeforces#369Div2(711B)Chris and Magic Square

codeforces#369Div2BChris and Magic Square

【codeforces 711B】Chris and Magic Square

【题目链接】:http://codeforces.com/contest/711/problem/B【题意】 让你在矩阵中一个空白的地方填上一个正数; 使得这个矩阵两个对角线上的和; 每一行...

codeforces711B Chris and Magic Square 简单枚举

B. Chris and Magic Square time limit per test 2 seconds memory limit per test 256 megaby...

【Codeforces Round #369 (Div. 2)】Codeforces 711B Chris and Magic Square

模拟
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)