第３話 普遍版魔方陣自動生成プログラム時間計測版
コード例
#include<iostream>
using namespace std;
using namespace System;
void f1(int g);
void f2();
int n,cn;
int a[10][10];
int main(){
cout<<"何次魔方陣を作成させるのかキーボードから入力してください。"<<endl;
cout<<"次数＝";
scanf("%d",&n);
DateTime^ hj=DateTime::Now;
cn=0;
f1(0);
cout<<n<<"次魔方陣が"<<cn<<"個できました。"<<endl;
DateTime^ ow=DateTime::Now;
TimeSpan sa=ow->Subtract(*hj);
cout<<"計算時間は"<<sa.TotalSeconds<<"秒です。"<<endl;
}
void f1(int g){
int i,j,h,w,x,y;
y=g/n;
x=g%n;
for(i=1;i<n*n+1;i++){
a[y][x]=i;
h=1;
if(g>0){
for(j=0;j<g;j++){
if(a[y][x]==a[j/n][j%n]){
h=0;
break;
}
}
}
if(h==1 && x==n-1){
w=0;
for(j=0;j<n;j++){
w+=a[y][j];
}
if(w!=n*(n*n+1)/2)h=0;
}
if(h==1 && y==n-1){
w=0;
for(j=0;j<n;j++){
w+=a[j][x];
}
if(w!=n*(n*n+1)/2)h=0;
}
if(h==1 && y==n-1 && x==0){
w=0;
for(j=0;j<n;j++){
w+=a[j][n-1-j];
}
if(w!=n*(n*n+1)/2)h=0;
}
if(h==1 && y==n-1 && x==n-1){
w=0;
for(j=0;j<n;j++){
w+=a[j][j];
}
if(w!=n*(n*n+1)/2)h=0;
}
if(h==1){
if(g+1<n*n){
f1(g+1);
}
else{
cn++;
f2();
//if(cn==100)break;
}
}
//if(cn==100)break;
}
}
void f2(){
int i,j;
for(i=0;i<n;i++){
for(j=0;j<n;j++){
if(a[i][j]<10)cout<<" "<<a[i][j]<<" ";
if(a[i][j]>=10)cout<<a[i][j]<<" ";
}
cout<<endl;
}
cout<<endl;
}
さて、次話ではプログラムの解説を行います。
第２話へ 第４話へ
