/*
Name: p79_4_3.cpp
Copyright:
Author:
Date: 2011年4月
Description:魔术方块的算法
Input :一个整数
Output:二维整数数组，（依据特定规则 ） 关于二维数组的传址很重要， int (*m)[][n],第一括号代表指针
*/
#include<stdio.h>
#include<stdlib.h>
#define n 3
void square(int (*m)[n]);
int main()
{
int m[n][n]={0};
int i,j;
square(&m[0]);
for (i=0;i<n;i++)
{
for (j=0;j<n;j++)
printf("M[%d][%d] = %2d ",i,j,m[i][j]);
printf("/n");
}
system("pause");
return 0;
}
void square(int (*m)[n])
{
int p,q,k;
p=0;
q=(n-1)/2;
m[0][q]=1;
for (k=2;k<=n*n;k++)
{
p=(p-1+n)%n;
q=(q-1+n)%n;
if (m[p][q]>0)
{
p=(p+1)%n;
m[p][q]=k;
} else {
m[p][q]=k;
}
}
}