[C/C++ 演算法]-資料結構與演算法(文魁)：魔術方塊的演算法(在方陣中橫、豎、斜線的值都一樣）

 

線上執行結果：http://www.tutorialspoint.com/compile_c_online.php

 

/* =========== Program Description ========= */
/* 程式名稱 : 4_3.cpp						 */
/* 演算法名稱：魔術方塊的演算法				 */
/* 輸入：一個的整數陣列					     */
/* 輸出：以照魔術方塊的規則填入資料的整數陣列*/
/* ========================================= */
#define n 3
// 宣告標頭檔		
#include "stdio.h"
// 宣告函式原型
// 利用傳址的方式把Array M傳進square函式中
void square(int *M);
void main(void)
{
int M[n][n]={0};
int i,j;
square(&M[0][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");
}
getchar();
}
void square(int *M)
{
int i,j,p,q,k;
i=0;
j=(n-1)/2;
M[i*n+j]=1;
for(k=2;k<=n*n;k++)
{
p=(i-1+n)%n;
q=(j-1+n)%n;
if(M[p*n+q]>0)
{
i=(i+1)%n;
k--;
}else {
i=p ;
j=q;
M[i*n+j]=k;
}
}
}