http://codeforces.com/problemset/problem/711/B

比较简单,过程有点繁琐,先找一行包含那个0的行,得到和,以此填出0位置的值,然后判断这个矩阵是否符合条件。

要注意的是,n=1的情况,数据超了int,结果不为负。

#include<iostream>
#include<cstdio>
using namespace std;
long long a[][];
int main()
{
int n,x,y;
cin >> n;
for(int i = ;i <= n;i++)
{
for(int j = ;j <= n;j++)
{
cin >> a[i][j];
if(!a[i][j])
{
x = i;
y = j;
}
}
}
if(n == )
{
printf("1\n");
return ;
}
long long sum = ;
for(int i = ;i <= n;i++)
{
if(i != x)
{
for(int j = ;j <= n;j++)
{
sum += a[i][j];
}
break;
}
}
long long now = ;
for(int i = ;i <= n;i++)
{
now += a[x][i];
}
a[x][y] = sum-now;
for(int i = ;i <= n;i++)
{
long long temp1 = ,temp2 = ;
for(int j = ;j <= n;j++)
{
temp1 += a[i][j];
temp2 += a[j][i];
}
if(temp1 != sum || temp2 != sum)
{
cout << - << endl;
return ;
}
}
long long temp1 = ,temp2 = ;
for(int i = ;i <=n;i++)
{
temp1 += a[i][i];
temp2 += a[i][n-i+];
}
if(temp1 != sum || temp2 != sum)
{
cout << - << endl;
return ;
}
if(a[x][y] <= ) cout << - << endl;
else cout << a[x][y] << endl;
return ;
}

Codeforces_711_B的更多相关文章

随机推荐

  1. 《图解机器学习-杉山将著》读书笔记---CH5

    CH5 稀疏学习 重点提炼 提出稀疏学习的缘故: 虽然带有约束条件的最小二乘学习法结合交叉验证法,在实际应用中是非常有效的回归方法,但是,当参数特别多时,计算参数以及预测值需要大量时间.此时,我们要解 ...

  2. express框架中使用nodemon自启动服务

    1.安装nodemon //全局安装 npm install -g nodemon //本地安装 npm install nodemon --save 2.修改package.json配置 " ...

  3. 树 dfs暴力判环 题意转化

    以后还是要多做题啊 这一道题我把题目想的太简单了 用并查集做了一波 但是忘了一种情况 就是同一个树上可能会有环 这就不太对了 而且还不要忘了 一棵树的根节点是一个自环 也就是说这一题的答案就是    ...

  4. React躬行记(16)——React源码分析

    React可大致分为三部分:Core.Reconciler和Renderer,在阅读源码之前,首先需要搭建测试环境,为了方便起见,本文直接采用了网友搭建好的环境,React版本是16.8.6,与最新版 ...

  5. sql if else 语句

    IF ELSE 语句IF ELSE 是最基本的编程语句结构之一几乎每一种编程语言都支持这种结构而它在用于对从数据库返回的数据进行检查是非常有用的TRANSACT-SQL 使用IF ELSE的例子如下语 ...

  6. OpenGLES思维导图

    两本书到头来就只剩下了这三张图了吧.想要原图:https://github.com/wangwangla/biji/blob/master/%E8%AF%BB%E4%B9%A6%E7%AC%94%E8 ...

  7. 保存数据到txt

    join用的不错 a = "Hello, world" b = "你好,世界" c = "How are you?" with open(f ...

  8. C语言进阶——编译预处理指令

    编译预处理指令 • #开头的是编译预处理指令 • 它们不是C语⾔的成分,但是C语⾔程序离不开它们 • #define⽤来定义⼀个宏 #define • #define <名字> <值 ...

  9. Python赋值没有返回值+笔试

    >>> def test(): i = 1 return i=2 SyntaxError: invalid syntax 原因是python 中赋值语句没有返回值,这里不是C++

  10. ubuntu 18.04.1安装hadoop3.1.2

    前提,虚拟机安装 见https://www.cnblogs.com/cxl-blog/p/11363183.html 一.按照https://blog.csdn.net/MastetHuang/art ...