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

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › c语音实现马踏棋盘，非递归程序
返回列表 发新帖
查看: 1043|回复: 2

[已解决]c语音实现马踏棋盘，非递归程序

[复制链接]
时欢3
发表于 2022-6-7 10:10:00 | 显示全部楼层 |阅读模式

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

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

x
有没有大佬发一下代码
最佳答案
月排行榜 / 总排行榜
临时号
2022-6-7 14:50:03
  1. #include<stdio.h>

  3. int chess[12][12]={0};
  4. int cnt = 0;
  5. int countChess = 0;
  6. int move[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};
  7. int initChess();
  8. void printChess();
  9. void horse(int x, int y);
  10. struct Node{
  11.         int x;
  12.         int y;
  13.         int i;
  14. }chessStep[64];
  15. int top = -1;
  16. int main(void){
  17.         initChess();
  18.         int i,j;
  19.         for(i=2; i<10; i++){
  20.                 for(j=2; j<10; j++){
  21.                         cnt = 1;
  22.                         chess[i][j] = cnt;                       
  23.                         horse(i,j);
  24.                 }
  25.         }
  26.        
  27. }
  28. void horse(int x, int y){
  29.         int i = 0;
  30.         while(cnt < 64){
  31.                 int row;
  32.                 int col;
  33.                 for(i; i<8; i++){
  34.                         row = x + move[i][0];
  35.                         col = y + move[i][1];
  36.                         if(chess[row][col] == 0){
  37.                                 break;
  38.                         }
  39.                 }  
  40.                 if(i != 8){
  41.                         chess[row][col] = ++cnt;
  42.                         chessStep[++top].x = x;
  43.                         chessStep[top].y = y;
  44.                         chessStep[top].i = i;
  45.                         if(cnt == 64){
  46.                                 printChess();
  47.                                 chess[row][col] = 0;
  48.                                
  49.                                 i = chessStep[top].i + 1;
  50.                                 x = chessStep[top].x;
  51.                                 y = chessStep[top].y;
  52.                                
  53.                                 top--;
  54.                                 cnt--;
  55.                         }else{
  56.                                 x = row;
  57.                                 y = col;
  58.                                 i = 0;
  59.                         }
  60.                 }else{
  61.                         chess[x][y] = 0;

  63.                         i = chessStep[top].i + 1;
  64.                         x = chessStep[top].x;
  65.                         y = chessStep[top].y;
  66.                                
  67.                         top--;
  68.                         cnt--;
  69.                 }
  70.                 if(top == -1){
  71.                         break;
  72.                 }
  73.         }       
  74. }
  75. int initChess(){
  76.         int i,j;
  77.         for(i=0; i<12; ++i){
  78.                 for(j=0; j<12; ++j){
  79.                         if(i<2 || i>9 || j<2 || j>9){
  80.                                 chess[i][j]=-1;
  81.                         }
  82.                 }
  83.         }
  84. }
  85. void printChess(){
  86.         ++countChess;
  87.         printf("第%d个解是：\n", countChess);
  88.         int i,j;
  89.         for(i=2; i<10; ++i){
  90.                 for(j=2; j<10; ++j){
  91.                         printf("%2d ",chess[i][j]);
  92.                 }
  93.                 printf("\n");
  94.         }
  95. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

wp231957
发表于 2022-6-7 13:56:17 | 显示全部楼层
踏一步的我会写
踏两步 就可能有64种变化  踏三步就有可能有512种变化  踏四步就有可能有4096种变化
太复杂了
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

临时号
发表于 2022-6-7 14:50:03 | 显示全部楼层    本楼为最佳答案   
  1. #include<stdio.h>

  3. int chess[12][12]={0};
  4. int cnt = 0;
  5. int countChess = 0;
  6. int move[8][2]={{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2}};
  7. int initChess();
  8. void printChess();
  9. void horse(int x, int y);
  10. struct Node{
  11.         int x;
  12.         int y;
  13.         int i;
  14. }chessStep[64];
  15. int top = -1;
  16. int main(void){
  17.         initChess();
  18.         int i,j;
  19.         for(i=2; i<10; i++){
  20.                 for(j=2; j<10; j++){
  21.                         cnt = 1;
  22.                         chess[i][j] = cnt;                       
  23.                         horse(i,j);
  24.                 }
  25.         }
  26.        
  27. }
  28. void horse(int x, int y){
  29.         int i = 0;
  30.         while(cnt < 64){
  31.                 int row;
  32.                 int col;
  33.                 for(i; i<8; i++){
  34.                         row = x + move[i][0];
  35.                         col = y + move[i][1];
  36.                         if(chess[row][col] == 0){
  37.                                 break;
  38.                         }
  39.                 }  
  40.                 if(i != 8){
  41.                         chess[row][col] = ++cnt;
  42.                         chessStep[++top].x = x;
  43.                         chessStep[top].y = y;
  44.                         chessStep[top].i = i;
  45.                         if(cnt == 64){
  46.                                 printChess();
  47.                                 chess[row][col] = 0;
  48.                                
  49.                                 i = chessStep[top].i + 1;
  50.                                 x = chessStep[top].x;
  51.                                 y = chessStep[top].y;
  52.                                
  53.                                 top--;
  54.                                 cnt--;
  55.                         }else{
  56.                                 x = row;
  57.                                 y = col;
  58.                                 i = 0;
  59.                         }
  60.                 }else{
  61.                         chess[x][y] = 0;

  63.                         i = chessStep[top].i + 1;
  64.                         x = chessStep[top].x;
  65.                         y = chessStep[top].y;
  66.                                
  67.                         top--;
  68.                         cnt--;
  69.                 }
  70.                 if(top == -1){
  71.                         break;
  72.                 }
  73.         }       
  74. }
  75. int initChess(){
  76.         int i,j;
  77.         for(i=0; i<12; ++i){
  78.                 for(j=0; j<12; ++j){
  79.                         if(i<2 || i>9 || j<2 || j>9){
  80.                                 chess[i][j]=-1;
  81.                         }
  82.                 }
  83.         }
  84. }
  85. void printChess(){
  86.         ++countChess;
  87.         printf("第%d个解是：\n", countChess);
  88.         int i,j;
  89.         for(i=2; i<10; ++i){
  90.                 for(j=2; j<10; ++j){
  91.                         printf("%2d ",chess[i][j]);
  92.                 }
  93.                 printf("\n");
  94.         }
  95. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-4-28 07:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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