第１９講 特殊種による魔方陣ソフトの高速化
第５話 特殊種ソフトソース解説その３（列と行）

本日は
　　　　　　　　　　　if(h==1){
　　　　　　　　　　　　　if(n%2==1 && g>2*n-2){
　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0;
　　　　　　　　　　　　　}
　　　　　　　　　　　　　if(n%2==0 && g>2*n-1){
　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0;
　　　　　　　　　　　　　}
　　　　　　　　　　　　　if(h==1 && g>2*n-2 && 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){
　　　　　　　　　　　　　if(g>3*n-4){
　　　　　　　　　　　　　　　if(h==1 && 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(n%2==1 && g>2*n-2){
　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0;
　　　　　　　　　　　　　}
　　　　　　　　　　　　　if(n%2==0 && g>2*n-1){
　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0;
　　　　　　　　　　　　　}
　　　　　　　　　　　　　if(h==1 && g>2*n-2 && x[g]>0){
　　　　　　　　　　　　　　　for(j=0;j<x[g];j++){
　　　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[y[g]][j]){
　　　　　　　　　　　　　　　　　　　h=0;
　　　　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　}　
　　　　　　　　　　　}
から。
ここは列の重複検査を主な課題とするソースです。

最初の２つの範囲は奇数の場合と偶数の場合で違います。
まず奇数から見ていきましょう。
奇数の場合、範囲指定はg>2*n-2となっています。５次を例にすると具体的には、
ｇ＞２×５−２＝９です。

では
　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0;
　　　　　　　　　　　　　　　if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0;
の４つでは何をしているのでしょう。

を例にとると
０，１，６，８と比べています。
対角線と逆対角線にはすでに数字が入るからです。
if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0; で０と
if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0; で１と
if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0; で６と
if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0; で８と
比較しているわけです。

と同じ行上の対角線セル、逆対角線セル
同じく同じ列上の対角線セル、逆対角線セル
と比較をしているのです。


次に偶数の場合を見てみましょう。n=4の場合でトレースしましょう。
g>2*n-1はｇ＞２×４−１＝７

if(a[y[g]][x[g]]==a[x[g]][x[g]])h=0;
if(h==1)if(a[y[g]][x[g]]==a[y[g]][y[g]])h=0;
if(h==1)if(a[y[g]][x[g]]==a[y[g]][n-y[g]-1])h=0;
if(h==1)if(a[y[g]][x[g]]==a[n-x[g]-1][x[g]])h=0;
の4つの役割は、奇数の場合と同じです。











　　　　　　　　　　　　　if(h==1 && g>2*n-2 && x[g]>0){
　　　　　　　　　　　　　　　for(j=0;j<x[g];j++){
　　　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[y[g]][j]){
　　　　　　　　　　　　　　　　　　　h=0;
　　　　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　}　
では、奇数と偶数を区別する必要がありません。
奇数の規定のg>2*n-2 でよいのです。
x[g]>0の規定が追加されるので、偶数の場合でも問題ありません。
例えばｎ＝４のとき、ｇ＞２×４−２＝７ですが、
ｇ＝７のときは、ｘ＝０（下表の赤がｘ）ですから、ｇ＝７は対象にならず、
範囲は下表の通りになります。

ｎ＝４の場合で例示しましたが、ｎは５，６，７，８，９，・・・等何でもよいことを
皆さん確認して下さい。
ここで行っている検査は、列の重複検査です。
対角線上のセルや逆対角線上のセルとの比較は、2回繰り返され、多少無駄があります。
ですから、重複をifで重複を取り除くとよいかもしれません。
読者の皆さんは考えてみてください。

最後に
　　　　　　　　　　　if(h==1){
　　　　　　　　　　　　　if(g>3*n-4){
　　　　　　　　　　　　　　　if(h==1 && y[g]>0){
　　　　　　　　　　　　　　　　　for(j=0;j<y[g];j++){
　　　　　　　　　　　　　　　　　　　if(a[y[g]][x[g]]==a[j][x[g]]){
　　　　　　　　　　　　　　　　　　　　　h=0;
　　　　　　　　　　　　　　　　　　　　　break;
　　　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　　　}
　　　　　　　　　　　　　}
　　　　　　　　　　　}
を解説しましょう。
ここでは行の重複検査をしています。

ｎ＝４とｎ＝５の場合でトレースしますが、
その他でも同様に成り立つことはご自分で確認して下さい。
まず、ｎ＝４のとき、
ｇ＞３×４−４＝８ですが、さらにy[g]>0が加わりますから、対象範囲は、

左表の紺色のところです。















ｎ＝５のときは
ｇ＞３×５−４＝１１ですから範囲は、

の通りです。

第１９講第４話へ 第１９講第６話へ

VC++講義第１部へ
vb講義へ
ＶＢ講義基礎へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座