八皇后问题

[pheonixliu]

为解决这个问题，我们把棋盘的横坐标定为i，纵坐标定为j,i和j的取值范围是从１到８。当某个皇后占了位置(i,j)时，在这个位置的垂直方向、水平方向和斜线方向都不能再放其它皇后了。用语句实现，可定义如下三个整型数组：a[8],b[15],c[24]。其中：a[j-1]=1 第j列上无皇后
　　a[j-1]=0 第j列上有皇后
　　b[i+j-2]=1 (i,j)的对角线（左上至右下）无皇后
　　b[i+j-2]=0 (i,j)的对角线（左上至右下）有皇后
　　c[i-j+7]=1 (i,j)的对角线（右上至左下）无皇后
　　c[i-j+7]=0 (i,j)的对角线（右上至左下）有皇后（2）为第i个皇后选择位置的算法如下：for(j=1;j<=8;j++) /*第i个皇后在第j行*/

请问 对角线是 i+j-2 是怎么得出来的？

[AAA20090987]

[Quote=引用 3 楼 zhengjiankang 的回复:]
我的做法是判断有没有皇后在同一列，同一对角线上
用q1.j-q2.j==0和abs（q1.j-q2.j）==abs(q1.i-q2.i)来判断
这个数组没大看明白 汗
[/Quote]

同感

[修电视的攻城狮]

一共有15条主对角线，i+j-2的最小值为当取（1，1）时，i+j-2=0，当取（8，8）时，i+j-2=14，这样数组b的大小就是15，正好可以表示15条主对角线。如果你的坐标取值范围是从0到7，那么就是i+j。

[thrinity]

这个要看它是怎么算的 比方说第一行的皇后它放在第一列 这时候把b[1+1]=0;到第二行的时候如果你把皇后放到第二列 这时候你就要判断一下是否符合要求了 不同行不同列符合 但对角线的时候b[2+2-2]==0，所以不能放这里 ，而i+j-2是怎么来的就很简单了 第二行第二列比第一行第一列多出了2 所以二行二列的坐标i+j减去2就是一行一列的坐标，也就是二行二列的对角线了阿

[zhengjiankang]

我的做法是判断有没有皇后在同一列，同一对角线上
用q1.j-q2.j==0和abs（q1.j-q2.j）==abs(q1.i-q2.i)来判断
这个数组没大看明白 汗

[thrinity]

晕死