[问答]

如何利用51单片机***矩阵解决八皇后问题？

问答对人有帮助，内容完整，我也想知道答案 0 在网上看到了八皇后问题，用88应该这么做：将八个点填入8x8的点阵中，要求每一行、每一列、每一条斜线（倾斜角度为45°或135°的方向）上最多只有一个点。将满足条件的情况显示在led点阵上其中，我利用C语言已经求出了92种情况，并可以用矩阵输出代码如下 #include #include #define N 8 int column[N+1];//同栏是否有皇后 int rup[2N +1];//右上至左下是否有皇后 int lup[2N +1];//左上至右下是否有皇后 int queen[N+1] = {0}; int num ;//解答编号 void backtrack(int);//递回求解 main(void) { int i; num = 0; for(i=1;i<=N;i++) column[i] = 1; for(i=1;i<=2N;i++) rup[i] = lup[i] = 1; backtrack(1); system("pause"); return 0; } void showAnswer() { int x,y; printf("n 解答 %dn",++num); for (y=1;y<=N;y++) { for (x=1;x<=N;x++) { if(queen[y] == x) printf("1"); else printf("0"); } printf("n"); } } void backtrack(int i) { int j; if(i > N) showAnswer(); else for (j=1;j<=N;j++) { if(column[j] == 1 && rup[i+j] == 1 &&lup[i-j+N] == 1){ queen[i] = j; //设定为占用 column[j] = rup[i+j] = lup[i-j+N] = 0; backtrack(i+1); column[j] = rup[i+j] = lup[i-j+N] = 1; //在左下角递归完后进行下一个位置的递归运算 } } } 复制代码请问怎么用单片机来实现（我希望可以实现每种情况循环显示）？希望各位能给个思路，谢谢！ 0
2019-2-19 22:56:10　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × 谢新貌该类别下有 43 个回答。邀请回答新星之火12138 该类别下有 39 个回答。邀请回答 911119qianhao 该类别下有 35 个回答。邀请回答 hgimtk 该类别下有 32 个回答。邀请回答 wang21cj 该类别下有 31 个回答。邀请回答独孤辉二该类别下有 27 个回答。邀请回答 wuli北该类别下有 25 个回答，其中被选为最佳答案 1 次。邀请回答修罗君该类别下有 24 个回答，其中被选为最佳答案 1 次。邀请回答 butterflydw 该类别下有 24 个回答。邀请回答 hy381 该类别下有 24 个回答。邀请回答牛牛爱吃草该类别下有 24 个回答。邀请回答周鹏生该类别下有 24 个回答。邀请回答 horayte 该类别下有 24 个回答，其中被选为最佳答案 1 次。邀请回答大洼球王该类别下有 23 个回答。邀请回答蔡甸一角该类别下有 23 个回答。邀请回答 hisysteeoke 该类别下有 23 个回答。邀请回答 32949523596693 该类别下有 23 个回答。邀请回答名士流该类别下有 23 个回答。邀请回答 a732538 该类别下有 22 个回答。邀请回答 testd27 该类别下有 22 个回答，其中被选为最佳答案 1 次。邀请回答举报张子扬相关推荐 • 51单片机矩阵按键怎么运用？ 490 • 怎么实现51单片机的矩阵按键？ 1016 • 如何利用单片机去实现C51计数和八位数码管显示设计呢 913 • 请问怎么实现51单片机独立按键和矩阵按键？ 1175 • 51单片机开发板的查询方式是独立按键还是矩阵按键呢 1228 • 求基于单片机（AT89C51）的八路抢答器的设计 3328 • 如何利用51单片机实现LED依次闪烁显示？ 1792 • 如何利用51单片机实现计算器的设计？ 999 • 如何利用51单片机实现呼吸灯的设计？ 1740 • 怎样利用51单片机去执行不同的功能呢 1133 1个回答