第６話 Cプロジェクトによる魔方陣自動生成
プログラムコード例
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
long f(int *k,int **x,int n,long cn,int g);
void h(int **x,int n);
void syokika(int n,int *k);
void main(){
int n;
int i;
clock_t hj,ow; //clock_t型の宣言、プログラム開始時間を取得するための変数
int **x=(int **)malloc(sizeof(int)*10);
int *k=(int *)malloc(sizeof(int)*100);
for(i=0;i<10;i++)x[i]=(int *)malloc(sizeof(int)*10);
scanf("%d",&n);
printf("次魔方陣を生成します\n");
printf("\n");
hj=clock();
syokika(n,k);
printf("%d次魔方陣が%d個生成されました。",n,f(k,x,n,0,0));
ow=clock();
printf("魔方陣生成にかかった時間は%f\n",(double)(ow-hj)/1000);
}
void syokika(int n,int *k){
int i;
for(i=0;i<n*n;i++)k[i]=0;
}
long f(int *k,int **x,int n,long cn,int g){
int i,j,s,t,w,v;
s=g/n;
t=g%n;
for(i=1;i<n*n+1;i++){
x[s][t]=i;
v=0;
if(k[i-1]==0){
k[i-1]=1;
v=1;
}
else{
goto tobi;
}
if(t==n-1){
w=0;
for(j=0;j<n;j++)w=w+x[s][j];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(s==n-1){
w=0;
for(j=0;j<n;j++)w=w+x[j][t];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(s==n-1 && t==0){
w=0;
for(j=0;j<n;j++)w=w+x[j][n-1-j];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(s==n-1 && t==n-1){
w=0;
for(j=0;j<n;j++)w=w+x[j][j];
if(w!=n*(n*n+1)/2)goto tobi;
}
if(g+1<n*n){
cn=f(k,x,n,cn,g+1);
if(cn==100)return(cn);
}
else{
h(x,n);
cn++;
if(cn==100)return(cn);
}
tobi:;
if(cn==100)return(cn);
if(v==1)k[i-1]=0;
}
return(cn);
}
void h(int **x,int n){
char i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(n==3)printf("%d ",x[i][j]);
if(n>3)if(x[i][j]<10)printf("0%d ",x[i][j]); else printf("%d ",x[i][j]);
}
printf("\n");
}
printf("\n");
}
参考ファイル
実行画面
変数・ポインタ・配列の宣言を冒頭で行う、
coutの代わりにprintfを使う、
if文やfor文のみにスコープ（変数などの適応範囲）限定することは出来ない、
に留意すればCプロジェクトでも問題なく動くことが、
お分かりかと思います。
第５話へ 第12講第１話へ
