中国象帅问题--编程之美

首先理解了这个简单问题，对于理解中国象棋问题有很大的帮助

双重for循环用一个while循环实现的问题？

例题：输出二维数组中的每一个元素？

#include <stdio.h>
int main()
{
int arr[4][5]={{1,2,3,4,5} ,{11,12,13,14,15}, {21,22,23,24,25}, {31,32,33,34,35}};
for(int i=0;i<4;i++)
{
for(int j=0;j<5;j++)
printf("%d,",arr[i][j]);
printf("\n");
}
printf("*************************\n");
int k=4*5;
while(k--)
{
printf("%d.",arr[k/5][k%5]);

}

return 0;

}

假想的二维数组编号

行编号|列编号  0  1 2  3 4. 
0              0 1 2 3 4
1              5 6 7 8   9
2              10 11 12 13 14
3              15  16  17 18 19  元素编号（一个元素的对应编号对（行编号，列编号））

元素编号/一行的元素总个数=行编号

元素编号%一行的元素总个数=列编号

因此通过 arr[行编号][列编号 可] 访问数组中的某一个元素

因此 通过

int k=4*5;
while(k--)
{
printf("%d.",arr[k/5][k%5]);

}  可遍历数组中的每一个元素

对于编程之美上的题目：中国象帅问题

姑且可能是利用上面的思路求解出来的

具体如下：根据题目，很容易想到的是对A ， B所在的数组中可能的所有的元素对进行比较

因此有：

            A  0  1  2  3  4  5  6  7  8

B             0   1  。。。。

0             9 10 。。。。。。。

1             17 18 。。。。。。

2

3

4

5

6

7

8         72, 73 。。。。   80

元素编号为72 的元素(8,0)   元素编号为73的元素（8,1) 。。。元素编号为80的元素为（8,8），访问每一个元素也就是访问了所有的A  B所在的数组中可能的所有的元素对，

因为此时的元素的值正好和所求出的行编号和列编号有联系，故可访问每个元素对进行判断。