zoj2835

原创 2013年12月02日 23:03:08
#include <iostream>
#include <fstream>
using namespace std;

bool IsHuanFang(int sum1, int sum2, int *Rsum, int *Csum, int n)
{
	int sum = 0;
	if (sum1 != sum2)
		return false;
	for (int i = 0; i < n; ++i)
	{
		if (sum1 != Rsum[i] || sum1 != Csum[i])
			return false;
		sum += Rsum[i];
	}
	if (sum == (Rsum[0] / n) * (Rsum[0] / n))
		return false;
	return true;
}
const int MAX = 15;
int main()
{
	ifstream cin("2835.txt");
	int a[MAX][MAX], n;
	int Rsum[MAX], Csum[MAX], sum1, sum2;
	while (cin >> n && n)
	{
		for (int i = 0; i < MAX; ++i)
			Rsum[i] = Csum[i] = 0;
		sum1 = sum2 = 0;
		for (int i = 0; i < n; ++i)
		{
			for (int j = 0; j < n; ++j)
			{
				cin >> a[i][j];
				if (i == j)
					sum1 += a[i][j];
				if (i + j == n - 1)
					sum2 += a[i][j];
				Rsum[i] += a[i][j];
				Csum[j] += a[i][j];
			}
		}
		if (IsHuanFang(sum1, sum2, Rsum, Csum, n))
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
	return 0;
}

相关文章推荐

ZOJ-2835

幻方验证,开始题意理解错了,以为n^2个数分布在1到n^2之间,WA了一次,后来发现并没有这个限制,只要互不相同就行了 #include int main() { int n, a[10][...
  • xhldtc
  • xhldtc
  • 2014年01月14日 22:15
  • 367

ZOJ2835Magic Square

#include #include #include using namespace std; int main() { //ifstream cin("acmilan.txt"); int ma...
  • teibin
  • teibin
  • 2012年07月15日 14:18
  • 378

水题几枚zoj 1195 zoj 2421 zoj 2405 zoj 2835 zoj 1274

/*zoj 1195 水题一枚。。原来想做呢。没写,今天看到dang同学写了,就看了下。。果断a掉 * 说的是家里有很多电器,但是电器全开的话就会超过家庭用电的最大功率。 * * 然后...

洛谷 P2835 刻录光盘

图论

i.MX27视频应用技术详解-TW2835

简解要介绍mx27中强大的视频处理功能       Freescale公司出品的mx27芯片,秉承了欧美系芯片产商内部资源丰富,性能稳定可靠的设计原则。其中最为耀眼的功能就是其使用简单却又功能强大...

解题报告 之 SOJ2835 Pick Up Points

解题报告 之 SOJ 2835 Pick Up Points CFW牛吃草喝水模型 最大流 Description Recently loy are very interested in pla...
  • maxichu
  • maxichu
  • 2015年04月26日 11:45
  • 411

树莓派开源驱动库源码分析之bcm2835_init

一、 BCM2835驱动库介绍 BCM2835是一个树莓派开源的驱动库,它提供了树莓派板上J8排针上引出的GPIO的操作接口,包括IIC、SPI、PWM等驱动程序样例。以下是在使用的过程中对该库的源...

树莓派学习笔记——I2C PCF8574 BCM2835 Library

树莓派的GPIO端口数量有限,可通过IO扩展芯片增加GPIO的数量,使得树莓派可以适应更多的应用。PCF8574为一款通过I2C总线扩展IO的芯片,单个PCF8574可扩展8个IO,一个I2C总线最多...

HDOJ-2835(最佳置换算法)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2835 如果数据以后都再也不会使用,则将其换出必然是最优的,但如果缓存中的数据以后都还会使用,那到底换出哪...

BCM2835手册

  • 2016年01月06日 10:42
  • 1.42MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj2835
举报原因:
原因补充:

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