函数fun的功能是:判定形参a所指的NXN(规定N为奇数)的矩阵是否是"幻方",若是,函数返回值为1;不是,函数返回值为0。
"幻方"的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。
例如,以下3x3的矩阵就是一个"幻方":
4 9 2
3 5 7
8 1 6
#define N 3
int fun(int (*a)[N])
{
int i, j, m1, m2, row, colum;
m1 = m2 = 0;
for (i = 0; i < N; i++)
{
j = N - i - 1;
m1 += a[i][i];
m2 += a[i][j];
}
if (m1 != m2) // 判断主对角线和副对角线之和是否相等
return 0;
for (i = 0; i < N; i++)
{
row = colum = 0;
for (j = 0; j < N; j++)
{
row += a[i][j];
colum += a[j][i];
}
if ((row != colum) || (row != m1))
return 0;
}
return 1;
}
int main()
{
int x[N][N], i, j;
printf("Enter number for array:\n");
for (i = 0; i < N; i++)
for (j = 0; j < N; j++)
scanf("%d", &x[i][j]);
printf("Array:\n");
for (i = 0; i < N; i++)
{
for (j = 0; j < N; j++)
printf("%3d", x[i][j]);
printf("\n");
}
if (fun(x))
printf("The Array is a magic square.\n");
else
printf("The Array isn't a magic square.\n");
}
程序结果: