#pragma once
int a[9][9];
int x[81],y[81];
int s;
namespace 順列方陣 {
using namespace System;
・
・
・
#pragma endregion
private: System::Void button1_Click(System::Object^ sender, System::EventArgs^ e) {
DateTime hj=DateTime::Now;
s=0;
h();
f(0);
array<String^>^ w=gcnew array<String^>(14);
w[8]=L"順";w[9]=L"列";w[10]=L"総";w[11]=L"数";w[12]=L"：";w[13]=s.ToString();
dataGridView1->Rows->Add(w);
DateTime ow=DateTime::Now;
TimeSpan sa=ow-hj;
w[8]=L"時";w[9]=L"間";w[10]=L"計";w[11]=L"則";w[12]=L"：";w[13]=(sa.TotalSeconds).ToString();
dataGridView1->Rows->Add(w);
}
void h(){
char i;
for(i=0;i<81;i++){
x[i]=i%9;
y[i]=i/9;
}
}
void f(char g){
if(s==100)return; 'すべて計算させるとかなり時間がかかるので１００個で止めている。
int i,j,k,h,xs,ys;
for(i=0;i<9;i++){
a[y[g]][x[g]]=i+1;
h=1;
if(y[g]>0){
for(j=0;j<y[g];j++){
if(a[y[g]][x[g]]==a[j][x[g]]){
h=0;
break;
}
}
}
if(h==1){
if(x[g]>0){
for(j=0;j<x[g];j++){
if(a[y[g]][x[g]]==a[y[g]][j]){
h=0;
break;
}
}
}
}
if(h==1){
xs=x[g]/3;
ys=y[g]/3;
for(j=0;j<=y[g]-3*ys;j++){
for(k=0;k<3;k++){
if(j==y[g])if(k==x[g])break;
if((y[g]!=3*ys+j) && (x[g]!=3*xs+k)){
if(a[y[g]][x[g]]==a[3*ys+j][3*xs+k]){
h=0;
break;
}
}
}
if(h==0)break;
}
}
if(h==1){
if(g+1<81){
f(g+1);
}
else{
for(j=0;j<9;j++){
dataGridView1->Rows->Add();
for(k=0;k<9;k++){
dataGridView1[k,j+10*s]->Value=a[j][k];
}
}
dataGridView1->Rows->Add();
s++;
}
}
}
}
};
}
実行例
解説
if(h==1){
xs=x[g]/3;
ys=y[g]/3;
for(j=0;j<=y[g]-3*ys;j++){
for(k=0;k<3;k++){
if(j==y[g])if(k==x[g])break;
if((y[g]!=3*ys+j) && (x[g]!=3*xs+k)){
if(a[y[g]][x[g]]==a[3*ys+j][3*xs+k]){
h=0;
break;
}
}
}
if(h==0)break;
}
}
が加えた部分です。
xs=x[g]/3;
ys=y[g]/3;
では何をしているんでしょうか。実はブロック番号を計算しています。
