小习题：洛书河图

一.题目内容：

大约两千多年前西汉时代，当时流传夏禹治水时，黄河中跃出一匹神马，马背上驮着一幅画，人称“河图”；又洛河水中浮出一只神龟，龟背上有一张象征吉祥的图案称为“洛书”。“河图”和“洛书”组成的图案的每一列，每一行及对角线，加起来的数字和都是一样的矩阵，这就是我们现在所称的幻方。例如，下述矩阵就是一个幻方：

4 9 2

3 5 7

8 1 6

试写出一程序来判断一个3阶矩阵是否为幻方。

二. 具体分析：

（1）幻阵最基本的条件是各行元素之和、各列元素之和、对角线之和都相等。

（2）设定一个整形变量flag，利用它来判断是否为幻方。若是，则为1，若否，则为-1。

（3）先利用一个循环求主副对角线的和是否相等，若相等，则为1；否则，则为-1。

（4）在利用一个双重循环来求各行各列的和，若不相等，则为-1。因为进入该循环前，若对角线之和相等，则此时flag为1，进入此循环，若都相等，则依然为1；否则为-1。若进入前已为-1，则不管此时结果如何，已然不满足幻方的要求。

（5）最后再对flag的结果进行判断。

三.代码实现：

#include<stdio.h>

int main()
{
	int a[3][3],i,j;
	int k1,k2,m1,m2;
	int flag;

	k1=k2=0;
	
	for(i=0;i<3;i++)
		for(j=0;j<3;j++)
			scanf("%d",&a[i][j]);

	for(i=0;i<3;i++)
	{
		k1+=a[i][i];
		k2+=a[i][2-i];
	}

	if(k1==k2) //判断主副对角线的和是否相等
		flag=1;
	else
		flag=-1;

	printf("%d\n",flag);
	for(i=0;i<3;i++)//若进入循环之前,flag已为-1,则不管接下来如何,都不满足
	{
		m1=m2=0;
		for(j=0;j<3;j++)
		{
			m1+=a[i][j];
			m2+=a[j][i];
		}
		
		if(m1!=m2)//若进入循环之前flag为1,此时行之和与列之和不相等,则为-1
			flag=-1;
	}
	printf("%d\n",flag);

	if((flag==1)&&(k1==m1))
		printf("为幻阵!\n");
	else
		printf("不为幻阵!\n");
	
}

四.结果：