|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
这是整个代码:
- #include <stdio.h>
- int count = 0;
- int notDanger( int row, int j, int (*chess)[8] )
- {
- int i, k, flag1=0, flag2=0, flag3=0, flag4=0, flag5=0;
-
- // 判断列方向
- for( i=0; i < 8; i++ )
- {
- if( *(*(chess+i)+j) != 0 )
- {
- flag1 = 1;
- break;
- }
- }
-
- // 判断左上方
- for( i=row, k=j; i>=0 && k>=0; i--, k-- )
- {
- if( *(*(chess+i)+k) != 0 )
- {
- flag2 = 1;
- break;
- }
- }
-
- // 判断右下方
- for( i=row, k=j; i<8 && k<8; i++, k++ )
- {
- if( *(*(chess+i)+k) != 0 )
- {
- flag3 = 1;
- break;
- }
- }
-
- // 判断右上方
- for( i=row, k=j; i>=0 && k<8; i--, k++ )
- {
- if( *(*(chess+i)+k) != 0 )
- {
- flag4 = 1;
- break;
- }
- }
-
- // // 判断左下方
- for( i=row, k=j; i<8 && k>=0; i++, k-- )
- {
- if( *(*(chess+i)+k) != 0 )
- {
- flag5 = 1;
- break;
- }
- }
-
- if( flag1 || flag2 || flag3 || flag4 || flag5 )
- {
- return 0;
- }
- else
- {
- return 1;
- }
- }
- // 参数row: 表示起始行
- // 参数n: 表示列数
- // 参数(*chess)[8]: 表示指向棋盘每一行的指针
- void EightQueen( int row, int n, int (*chess)[8] )
- {
- int chess2[8][8], i, j;
-
- for( i=0; i < 8; i++ )
- {
- for( j=0; j < 8; j++ )
- {
- chess2[i][j] = chess[i][j];
- }
- }
-
- if( 8 == row )
- {
- printf("第 %d 种\n", count+1);
- for( i=0; i < 8; i++ )
- {
- for( j=0; j < 8; j++ )
- {
- printf("%d ", *(*(chess2+i)+j));
- }
- printf("\n");
- }
- printf("\n");
- count++;
- }
- else
- {
- for( j=0; j < n; j++ )
- {
- if( notDanger( row, j, chess ) ) // 判断是否危险
- {
- for( i=0; i < 8; i++ )
- {
- *(*(chess2+row)+i) = 0;
- }
-
- *(*(chess2+row)+j) = 1;
-
- EightQueen( row+1, n, chess2 );
- }
- }
- }
- }
- int main()
- {
- int chess[8][8], i, j;
-
- for( i=0; i < 8; i++ )
- {
- for( j=0; j < 8; j++ )
- {
- chess[i][j] = 0;
- }
- }
-
- EightQueen( 0, 8, chess );
-
- printf("总共有 %d 种解决方法!\n\n", count);
-
- return 0;
- }
复制代码
其中在判断皇后是不是有危险的函数中,判断了,一竖排,左上斜线,右上斜线,左下斜线,右下斜线
在这判断中,左下斜线,右下斜线 是多余的,因为我们每次都是在新的一排开始放入,下方是不可能有皇后 的,所以,不需要判断左下斜线,右下斜线
注释掉这两个判断,程序还是正常运行的~~~~~
|
|