Codeforces_711_B
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的更多相关文章
随机推荐
- RHEL6.6安装Oracle 11g RAC - 基于VMware的实验环境
实验环境准备虚拟机:VMware® Workstation 14 Pro操作系统:Red Hat Enterprise Linux 6.6 x86_64rhel-server-6.6-x86_64-d ...
- CentOS6.5源码安装mysql-5.5.21
本文参考自 http://www.cnblogs.com/ShanFish/p/6531365.html,但不局限于它. 一. 卸载旧版本 .检查是否安装mysql组件 # rpm -qa | gre ...
- 输入n个字符串,找出最长最短字符串(若有个数相同的,都打印出来)
首先,要求找到最长最短字符串,我们应该用数组将其存起来,输入的个数是不固定的,我们就可以用Scanner获取要输入的个数,最终找到的个数也不固定,我们可以封装两个方法,并且返回值类型为数组. 我遇到的 ...
- 用markdown写博客,看这一篇就够了
0. 前言 记得上次用markdown写博客,尽管我有markdown使用经验,但第一篇markdown博客还是不得已的"回滚"了. 传送门:记录一下第一次用markdown写博客 ...
- scalikeJDBC的restapi
ScalikeJDBC是一个Scala的JDBC框架,适用于绝大多数RDBMS数据库(关系数据库) 重要的是,在这几天简单的使用了一下,用sqlserver来测试了一下用mysql或者h2的scali ...
- isStatic:检测数据是不是除了symbol外的原始数据
function isStatic(value) { return( typeof value === 'string' || typeof value === 'number' || typeof ...
- Docker + node(koa) + nginx + mysql 开发环境搭建
什么是Docker Docker 是一个开源的应用容器引擎,基于 Go 语言 并遵从 Apache2.0 协议开源. Docker 可以让开发者打包他们的应用以及依赖包到一个轻量级.可移植的容器中,然 ...
- Java入门 - 高级教程 - 01.数据结构
原文地址:http://www.work100.net/training/java-data-structure.html 更多教程:光束云 - 免费课程 数据结构 序号 文内章节 视频 1 概述 2 ...
- Bug的等级程度(Blocker, Critical, Major, Minor/Trivial)及修复优先级
Priority()和Severity(严重程度)是Bug的两个重要属性.很多新人经常混淆这两个概念. 通常,人员在提交Bug时,只定义Bug的Severity, 即该Bug的严重程度, 而将Prio ...
- [洛谷P4012] [网络流24题] 深海机器人问题
Description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察. 潜艇内有多个深海机器人.潜艇到达深海海底后,深海机器人将离开潜艇向预定目标移动. 深海机器人在移动中还必须沿途采集海底生 ...