设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › 关于八皇后问题
返回列表 发新帖
查看: 1918|回复: 4

[已解决]关于八皇后问题

[复制链接]
qwertyxxl
发表于 2018-8-20 22:51:10 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
感觉照着视屏跟着打了,调试的时候根本就没有进入程序，萌新不知道咋回事,求大佬帮忙;

#include<stdio.h>


int count = 0;

void eight(int row, int line, int(*chess)[8]);
int ok(int row, int line, int(*chess)[8]);
int main()
{
        int chess[8][8] = { 0 }, i, j;

        eight(0, 8, chess);
        printf("总共有%d解决方法\n", count);
        return 0;
}
int ok(int row, int line, int(*chess)[8])
{
        int i, j, flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, flag5 = 0;
        for (i = 0; i < 8; i++)//判断列方向
        {
                if (*(*(chess + i) + line) != 0)
                {
                        flag1 = 1;
                        break;
                }
        }
        for (i = row, j = line; i >= 0 && j >= 0; i--, j--)
        {
                if (*(*(chess + i) + j) != 0)
                {
                        flag2 = 1;
                        break;
                }
        }
        for (i = row, j = line; i<8 && j <8; i++, j++)
        {
                if (*(*(chess + i) + j) != 0)
                {
                        flag3 = 1;
                        break;
                }
        }

        for (i = row, j = line; i >= 0 && j <8; i--, j++)
        {
                if (*(*(chess + i) + j) != 0)
                {
                        flag4 = 1;
                        break;
                }
        }

        for (i = row, j = line; i >= 0 && j <8; i--, j++)
        {
                if (*(*(chess + i) + j) != 0)
                {
                        flag4 = 1;
                        break;
                }
        }


        for (i = row, j = line; i <8 && j >= 0; i++, j--)
        {
                if (*(*(chess + i) + j) != 0)
                {
                        flag5 = 1;
                        break;
                }
        }
        if (flag1 || flag2 || flag3 || flag4 || flag5)
        {
                return 0;
        }
        else
        {
                return 1;
        }
}

void eight(int row, int line, int(*chess)[8])//row表示起始行，line表示列数；(*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 种", 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 < line; j++)
                {
                        if (ok(row, line, chess))//判断是否危险
                        {
                                for (i = 0; i < 8; i++)
                                {
                                        *(*(chess2 + row) + i) = 0;
                                }
                                *(*(chess2 + row) + j) = 1;

                                eight(row + 1, line, chess2);

                        }
                }
        }






最佳答案
月排行榜 / 总排行榜
claws0n
2018-8-20 23:03:42
  1. #include <stdio.h>


  4. int count = 0;

  6. int notDanger(int row, int j, int (*chess)[8])
  7. {
  8.         int i, k, flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, flag5 = 0;
  9.         // check column
  10.         for(i = 0; i < 8; i++)
  11.         {
  12.                 if( *(*(chess+i)+j) != 0)
  13.                 {
  14.                         flag1 = 1;
  15.                         break;
  16.                 }
  17.         }
  18.        
  19.         // check diagonal left-up
  20.         for(i = row, k = j; i >= 0 && k >= 0; i--, k--)
  21.         {
  22.                 if( *(*(chess+i)+k) != 0 )
  23.                 {
  24.                         flag2 = 1;
  25.                         break;
  26.                 }
  27.         }
  28.        
  29.         // check diagonal right-down
  30.         for(i = row, k = j; i < 8 && k < 8; i++, k++)
  31.         {
  32.                 if( *(*(chess+i)+k) != 0 )
  33.                 {
  34.                         flag3 = 1;
  35.                         break;
  36.                 }
  37.         }
  38.        
  39.         // check diagonal right-up
  40.         for(i = row, k = j; i >= 0 && k < 8; i--, k++)
  41.         {
  42.                 if( *(*(chess+i)+k) != 0 )
  43.                 {
  44.                         flag4 = 1;
  45.                         break;
  46.                 }
  47.         }
  48.        
  49.         // check diagonal left-down
  50.         for(i = row, k = j; i < 8 && k >= 0; i++, k--)
  51.         {
  52.                 if( *(*(chess+i)+k) != 0 )
  53.                 {
  54.                         flag5 = 1;
  55.                         break;
  56.                 }
  57.         }
  58.        
  59.         if( flag1 || flag2 || flag3 || flag4 || flag5 )
  60.         {
  61.                 return 0;
  62.         }
  63.         else
  64.         {
  65.                 return 1;
  66.         }
  67. }
  68.        

  70. // n is col
  71. // row pointer
  72. void EightQueen(int row, int n, int (*chess)[8])
  73. {
  74.         int chess2[8][8], i, j;  // temp chessboard
  75.        
  76.         for(i = 0; i < 8; i++)
  77.         {
  78.                 for(j = 0; j < 8; j++)
  79.                 {
  80.                         chess2[i][j] = chess[i][j];
  81.                 }
  82.         }
  83.        
  84.         // Core recursion
  85.         if(row == 8)
  86.         {
  87.                 printf("%d-th solution\n", count+1);
  88.                 for(i = 0; i < 8; i++)
  89.                 {
  90.                         for(j = 0; j < 8; j++)
  91.                         {
  92.                                 printf("%d ", *(*(chess2+i)+j));
  93.                         }
  94.                         printf("\n");
  95.                 }
  96.                 printf("\n");
  97.                 count++;
  98.         }
  99.         else
  100.         {
  101.                 // Is this a valid position?
  102.                 // If yes, continue...
  103.                 for(j = 0; j < n; j++)
  104.                 {
  105.                         if( notDanger(row, j, chess) ) // valid position?
  106.                         {
  107.                                 for(i = 0; i < 8; i++)
  108.                                 {
  109.                                         *(*(chess2+row)+i) = 0;
  110.                                 }
  111.                                 *(*(chess2+row)+j) = 1;
  112.                                
  113.                                 EightQueen(row+1, n, chess2);
  114.                         }
  115.                 }
  116.         }
  117.        
  118. }


  121. int main(void)
  122. {
  123.         int chess[8][8], i, j;
  124.        
  125.         for(i = 0; i < 8; i++)
  126.         {
  127.                 for(j = 0; j < 8; j++)
  128.                 {
  129.                         chess[i][j] = 0;
  130.                 }
  131.         }
  132.        
  133.         EightQueen(0, 8, chess);
  134.        
  135.         printf("There are %d number of solutions in total\n\n", count);
  136.        
  137.         return 0;
  138. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

claws0n
发表于 2018-8-20 23:03:42 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>


  4. int count = 0;

  6. int notDanger(int row, int j, int (*chess)[8])
  7. {
  8.         int i, k, flag1 = 0, flag2 = 0, flag3 = 0, flag4 = 0, flag5 = 0;
  9.         // check column
  10.         for(i = 0; i < 8; i++)
  11.         {
  12.                 if( *(*(chess+i)+j) != 0)
  13.                 {
  14.                         flag1 = 1;
  15.                         break;
  16.                 }
  17.         }
  18.        
  19.         // check diagonal left-up
  20.         for(i = row, k = j; i >= 0 && k >= 0; i--, k--)
  21.         {
  22.                 if( *(*(chess+i)+k) != 0 )
  23.                 {
  24.                         flag2 = 1;
  25.                         break;
  26.                 }
  27.         }
  28.        
  29.         // check diagonal right-down
  30.         for(i = row, k = j; i < 8 && k < 8; i++, k++)
  31.         {
  32.                 if( *(*(chess+i)+k) != 0 )
  33.                 {
  34.                         flag3 = 1;
  35.                         break;
  36.                 }
  37.         }
  38.        
  39.         // check diagonal right-up
  40.         for(i = row, k = j; i >= 0 && k < 8; i--, k++)
  41.         {
  42.                 if( *(*(chess+i)+k) != 0 )
  43.                 {
  44.                         flag4 = 1;
  45.                         break;
  46.                 }
  47.         }
  48.        
  49.         // check diagonal left-down
  50.         for(i = row, k = j; i < 8 && k >= 0; i++, k--)
  51.         {
  52.                 if( *(*(chess+i)+k) != 0 )
  53.                 {
  54.                         flag5 = 1;
  55.                         break;
  56.                 }
  57.         }
  58.        
  59.         if( flag1 || flag2 || flag3 || flag4 || flag5 )
  60.         {
  61.                 return 0;
  62.         }
  63.         else
  64.         {
  65.                 return 1;
  66.         }
  67. }
  68.        

  70. // n is col
  71. // row pointer
  72. void EightQueen(int row, int n, int (*chess)[8])
  73. {
  74.         int chess2[8][8], i, j;  // temp chessboard
  75.        
  76.         for(i = 0; i < 8; i++)
  77.         {
  78.                 for(j = 0; j < 8; j++)
  79.                 {
  80.                         chess2[i][j] = chess[i][j];
  81.                 }
  82.         }
  83.        
  84.         // Core recursion
  85.         if(row == 8)
  86.         {
  87.                 printf("%d-th solution\n", count+1);
  88.                 for(i = 0; i < 8; i++)
  89.                 {
  90.                         for(j = 0; j < 8; j++)
  91.                         {
  92.                                 printf("%d ", *(*(chess2+i)+j));
  93.                         }
  94.                         printf("\n");
  95.                 }
  96.                 printf("\n");
  97.                 count++;
  98.         }
  99.         else
  100.         {
  101.                 // Is this a valid position?
  102.                 // If yes, continue...
  103.                 for(j = 0; j < n; j++)
  104.                 {
  105.                         if( notDanger(row, j, chess) ) // valid position?
  106.                         {
  107.                                 for(i = 0; i < 8; i++)
  108.                                 {
  109.                                         *(*(chess2+row)+i) = 0;
  110.                                 }
  111.                                 *(*(chess2+row)+j) = 1;
  112.                                
  113.                                 EightQueen(row+1, n, chess2);
  114.                         }
  115.                 }
  116.         }
  117.        
  118. }


  121. int main(void)
  122. {
  123.         int chess[8][8], i, j;
  124.        
  125.         for(i = 0; i < 8; i++)
  126.         {
  127.                 for(j = 0; j < 8; j++)
  128.                 {
  129.                         chess[i][j] = 0;
  130.                 }
  131.         }
  132.        
  133.         EightQueen(0, 8, chess);
  134.        
  135.         printf("There are %d number of solutions in total\n\n", count);
  136.        
  137.         return 0;
  138. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

qwertyxxl
 楼主| 发表于 2018-8-20 23:14:38 | 显示全部楼层
本帖最后由 qwertyxxl 于 2018-8-20 23:19 编辑

好了
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

qwertyxxl
 楼主| 发表于 2018-8-20 23:17:56 | 显示全部楼层
用的是vs2015
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

claws0n
发表于 2018-8-20 23:28:21 | 显示全部楼层
qwertyxxl 发表于 2018-8-20 23:17
用的是vs2015

我用 dev c++, dev 行，到哪都行
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-26 08:59

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表