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的更多相关文章
随机推荐
- C#录制视频
这是一个使用C#语言制作的录制框架,支持录制桌面,多屏,声音,摄像头,某个应用程序的界面 1.安装 使用此框架需要安装扩展包Kogel.Record,可以Nuget上搜索 或者使用Nuget命令 In ...
- 阿里云ECS单节点Kubernetes部署
参考资料: kubernetes官网英文版 kubernetes官网中文版 环境.工具 阿里云学生机ECS.Ubuntu.docker.kubectl1.15.4.kubelet1.15.4.kube ...
- Pandas常用方法手册
关键缩写和包导入 在这个速查手册中,我们使用如下缩写: df:任意的Pandas DataFrame对象 同时我们需要做如下的引入: import pandas as pd 导入数据 pd.read_ ...
- array_diff 大bug
$aa = array("手机号", "first","keyword1","keyword2","keywo ...
- Spring Data JPA使用findAllOrderBy时踩的坑
Spring Data JPA使用findAllOrderBy时踩的坑 按照以往的编程经验,我的写法是这样的: List<ActivityEntity> findAllOrderByWis ...
- C# 图片转二进制
/// <summary> /// 将目标路径转为image /// </summary> /// <param name="path">图片路 ...
- 【转】Eclipse插件收藏列表
使用了多年了Eclipse每个人都有自己的插件私藏列表,本系列文章会记录Eclipse市场推荐的个人私藏插件列表,希望对大家有帮助. 这一期的主人公是Zous Pantalons. viPlugin ...
- GPU图形绘制管线简介
(阅读GPU+编程与CG+语言之阳春白雪下里巴人所得总结) GPU图形绘制管线是描述GPU渲染(把三维世界显示为屏幕上的二维图像)的流程,主要分为三个主要阶段应用程序阶段.几何阶段.光栅阶段. 1.应 ...
- 原生javascript实现二级延时菜单
一.实现原理: 使用定时器和排他思想完成 二.代码: <!DOCTYPE html> <html> <head> <title></title&g ...
- # 曹工说Spring Boot源码(10)-- Spring解析xml文件,到底从中得到了什么(context:annotation-config 解析)
写在前面的话 相关背景及资源: 曹工说Spring Boot源码(1)-- Bean Definition到底是什么,附spring思维导图分享 曹工说Spring Boot源码(2)-- Bean ...