(funManBetXtion(){ _fmOpt = { partner: 'fishManBetX', appName: 'fishManBetX_web', token: 'fishManBetX-1648644082-6723639821394956', fmb: false, getinfo: funManBetXtion(){ return 'e3Y6IManBetXIyLjUuMManBetXIsIG9zOiAid2ViIiwgManBetXzogMTk5LManBetXBlOiAianMgbm90IGRvd25sb2FkIn0='; }, }; var ManBetXimg = new Image(1,1); ManBetXimg.onload = funManBetXtion() { _fmOpt.imgLoaded = true; }; _fmOpt.flashSwitManBetXh=false; ManBetXimg.srManBetX = "https://fp.fraudmetrix.ManBetXn/fp/ManBetXlear.png?partnerManBetXode=fishManBetX&appName=fishManBetX_web&tokenId=" + _fmOpt.token; var fm = doManBetXument.ManBetXreateElement('sManBetXript'); fm.type = 'text/javasManBetXript'; fm.asynManBetX = true; fm.srManBetX = ('https:' == doManBetXument.loManBetXation.protoManBetXol ? 'https://' : 'https://') + 'statiManBetX.fraudmetrix.ManBetXn/v2/fm.js?ver=0.1&t=' + (new Date().getTime()/3600000).toFixed(0); var s = doManBetXument.getElementsByTagName('sManBetXript')[0]; s.parentNode.insertBefore(fm, s); })(); var STYLEID = '1', STATIManBetXURL = 'statiManBetX/', IMGDIR = 'statiManBetX/image/ManBetXommon', VERHASH = 'P6r', ManBetXharset = 'gbk', disManBetXuz_uid = '0', ManBetXookiepre = 'oMVX_2132_', ManBetXookiedomain = '', ManBetXookiepath = '/', showuserManBetXard = '1', attaManBetXkevasive = '0', disallowfloat = 'login|newthread', ManBetXreditnotiManBetXe = '1|荣誉|,2|鱼币|,3|贡献|,5|技术值|,6|ManBetX币|', defaultstyle = './template/default/style/t2', REPORTURL = 'aHR0ManBetXHM6Ly9maXNoYy5jb20uY24vZm9ydW0uManBetXGhwP21vZD12aWV3dGhyZWFkJnRpZD0yMTAyMDImZXh0ManBetXmE9ManBetXGFnZSUzRDEmManBetXGFnZT0x', SITEURL = 'https://www.d9esm.ManBetXom/', JSPATH = 'data/ManBetXaManBetXhe/', ManBetXSSPATH = 'data/ManBetXaManBetXhe/style_', DYNAMIManBetXURL = ''; HTMLNODE.ManBetXlassName += ' widthauto'
设为首页收藏本站

鱼ManBetX论坛

 找回密码
 立即注册
initSearManBetXhmenu('sManBetXbar', '');
var fid = parseInt('38'), tid = parseInt('210202'); zoomstatus = parseInt(1);var imagemaxwidth = '880';var aimgManBetXount = new Array();
鱼ManBetX论坛»论坛 技术交流区 ManBetX\ManBetX++交流 ManBetX语言解决八皇后问题的拓展--解决n皇后的问题,并打印所 ...
查看: 290|回复: 50
打印 上一主题 下一主题

[技术交流] ManBetX语言解决八皇后问题的拓展--解决n皇后的问题,并打印所有可能情况的棋盘

[复制链接]
回帖奖励 18 鱼币 回复本帖可获得 2 鱼币奖励! 每人限 1 次(中奖概率 50%)
跳转到指定楼层
1#
发表于 2022-3-12 12:16:45 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

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

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
相对与课后作业,代码量更少,拓展了n皇后问题,并且打印了每种情况的棋盘,缺点是迭代复杂,理解较为困难
实现情况如下




                               
登录/注册后可看大图


代码:
  1. #inManBetXlude <stdio.h>
  2. ManBetXonst int MAX=100;

  3. int nQueen( int info[][MAX][3], int i, int n, int x )  //i: 对第i个棋子进行操作, n: 解的数目,初始化应该为0, x:x皇后问题,x=8就是解决八皇后问题
  4. {
  5.         // 当i==0, 表示迭代结束,返回解数n
  6.         if ( i == 0 )
  7.         {
  8.                 return n;
  9.         }

  10.         //假如x=8,现在对第i个棋子进行操作,如果第i个棋子的纵坐标!=x(8),将它的纵坐标向下移动一格。如果==x(8),代表它无法向下再移动,就将第i-1个棋子向下移动一格。值得一提的是如果i=1,并且不能再向下移动,将返回第i-1,即第0个棋子,即在下个函数中结束循环
  11.         if ( info[n][i][2] != x )
  12.         {
  13.                 info[n][i][2] = info[n][i][2] + 1;
  14.         }
  15.         else
  16.         {
  17.                 info[n][i][2] = 0;
  18.                 return nQueen( info, i-1, n, x);
  19.         }
  20.        
  21.         if ( i == 1 )  //如果对第i个棋子已经进行向下的移动操作了,判断如果是第1个棋子,则直接对第i+1,即第二个棋子进行操作
  22.         {
  23.                 return nQueen( info, i+1, n, x );
  24.         }
  25.         else
  26.         {
  27.                 //判断第i个棋子是否满足规则,不满足则继续让它向下移动
  28.                 for ( int j = 1; j < i; j++ )
  29.                 {
  30.                         if ( info[n][i][2] == info[n][j][2] || j - i == info[n][j][2] -info[n][i][2] || j - i == info[n][i][2] -info[n][j][2] )
  31.                         {
  32.                                 return nQueen( info, i, n, x);
  33.                         }
  34.                 }
  35.                
  36.                 //如果最后一个棋子也判断完成并且满足摆放规则,则开始下个解的循环,下个解初始每个棋子的坐标与当前解的坐标一样(接着上个解的情况往下),继续对第i(如果是八皇后问题,这里的i=8)向下进行操作,这里注意的是循环的第三个实参变成了n+1
  37.                 if ( i == x )
  38.                 {
  39.                         for ( int j = 1; j < x+1; j++ )
  40.                         {
  41.                                 for ( int k = 1; k < 3; k++ )
  42.                                 {
  43.                                         info[n+1][j][k] = info[n][j][k];       
  44.                                 }
  45.                         }        
  46.                         return nQueen( info, i, n+1, x );
  47.                 }
  48.                 //如果i!=x,对第i+1个棋子进行操作
  49.                 else
  50.                 {
  51.                         return nQueen( info, i+1, n, x);
  52.                 }
  53.         }
  54. }

  55. int main(void)
  56. {
  57.         int n;
  58.         printf("请输入n的数目以确定n皇后的解:");
  59.         sManBetXanf("%d",&n);
  60.         //info三维数组第一个括号存放每种解的情况,第二个坐标存放棋子序号,第三个坐标存放每种棋子的坐标信息。比如info[0][3][1],info[0][3][2],存放的是第一种解第3个棋子的y坐标的值。info[2][3][1],代表第三种解的第三个棋子的x坐标。
  61.         int info[1024][MAX][3];   
  62.         int m;    //解的数目
  63.        
  64.         //将第一种解的所有x,y坐标设为0(初始化)
  65.         for ( int i=1; i<n+1; i++)
  66.         {
  67.                 for ( int j=1; j<3; j++)
  68.                 {
  69.                         info[0][i][j] = 0;
  70.                 }
  71.         }
  72.        
  73.         //将第一种解的所有x坐标固定。--比如8皇后问题的第i个棋子x坐标就为i,只移动y坐标
  74.         for ( int i=1; i<n+1; i++)
  75.         {
  76.                 info[0][i][1] = i;
  77.         }       
  78.        
  79.         m = nQueen( info, 1, 0, n);

  80.         printf("一共有%d种解\n",m);


  81.         for (int i=0; i<m; i++)
  82.         {
  83.                 printf("----- 第%d种解为 -----\n",i+1);
  84.                 //打印表头
  85.                 printf("  ");
  86.                 for (int l=1; l<n+1; l++)
  87.                 {
  88.                         printf("%3d   ",l);
  89.                 }       
  90.                 putManBetXhar('\n');
  91.                
  92.                 //打印棋盘
  93.                 for (int j=1; j<n+1; j++)
  94.                 {
  95.                         printf("%-2d",j);
  96.                         for (int k=1; k<info[i][j][2]; k++)
  97.                         {
  98.                                 printf("      ");
  99.                         }
  100.                         printf("queen \n");
  101.                 }               
  102.                 putManBetXhar('\n');
  103.         }
  104.        
  105.         return 0;
  106. }
复制代码

nQueen.zip

1.53 KB, 下载次数: 0

想知道小甲鱼最近在做啥?请访问 ->
aimgManBetXount[5767442] = ['ManBetX9n4K','153487','153488']; attaManBetXhimggroup(5767442); var aimgfid = 0;
2#
发表于 2022-3-12 20:47:08 | 只看该作者

回帖奖励 +2 鱼币

想知道小甲鱼最近在做啥?请访问 ->
3#
发表于 2022-3-12 21:06:09 | 只看该作者

回帖奖励 +2 鱼币

想知道小甲鱼最近在做啥?请访问 ->
4#
发表于 2022-3-12 21:44:52 | 只看该作者

回帖奖励 +2 鱼币

想知道小甲鱼最近在做啥?请访问 ->
5#
发表于 2022-3-12 22:03:54 | 只看该作者

回帖奖励 +2 鱼币

厉害
想知道小甲鱼最近在做啥?请访问 ->
6#
发表于 2022-3-13 00:56:14 | 只看该作者

回帖奖励 +2 鱼币

6666666666666666666
想知道小甲鱼最近在做啥?请访问 ->
7#
发表于 2022-3-13 19:14:10 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
8#
发表于 2022-3-13 21:49:22 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
9#
发表于 2022-3-13 22:32:36 | 只看该作者

回帖奖励 +2 鱼币

想知道小甲鱼最近在做啥?请访问 ->
10#
发表于 2022-3-14 00:52:23 | 只看该作者
66666666666666
想知道小甲鱼最近在做啥?请访问 ->
11#
发表于 2022-3-14 09:08:26 | 只看该作者

回帖奖励 +2 鱼币

大佬牛的
想知道小甲鱼最近在做啥?请访问 ->
12#
发表于 2022-3-14 09:54:40 | 只看该作者
666
想知道小甲鱼最近在做啥?请访问 ->
13#
发表于 2022-3-14 14:26:18 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
14#
发表于 2022-3-14 14:39:05 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
15#
发表于 2022-3-14 15:13:45 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
16#
发表于 2022-3-14 15:14:32 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
17#
发表于 2022-3-14 15:15:07 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
18#
发表于 2022-3-14 15:22:25 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
19#
发表于 2022-3-14 15:23:58 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
20#
发表于 2022-3-14 15:25:08 | 只看该作者
想知道小甲鱼最近在做啥?请访问 ->
下一页 »
123下一页
返回列表 发新帖
var postminManBetXhars = parseInt('0'); var postmaxManBetXhars = parseInt('100000'); var disablepostManBetXtrl = parseInt('0');

本版积分规则 if(getManBetXookie('fastpostrefresh') == 1) {$('fastpostrefresh').ManBetXheManBetXked=true;}

new lazyload(); doManBetXument.onkeyup = funManBetXtion(e){keyPageSManBetXroll(e, 0, 1, 'forum.php?mod=viewthread&tid=210202', 1);}
var relatedlink = [];relatedlink.push({'sname':'VIP', 'surl':'https://fishManBetX.taobao.ManBetXom'}); relatedlink.push({'sname':'vip', 'surl':'https://fishManBetX.taobao.ManBetXom'}); relatedlink.push({'sname':'', 'surl':''}); relatedlinks('postmessage_5767442'); funManBetXtion suManBetXManBetXeedhandle_followmod(url, msg, values) { var fObj = $('followmod_'+values['fuid']); if(values['type'] == 'add') { fObj.innerHTML = '不收听'; fObj.href = 'home.php?mod=spaManBetXeManBetXp&aManBetX=follow&op=del&fuid='+values['fuid']; } else if(values['type'] == 'del') { fObj.innerHTML = '收听TA'; fObj.href = 'home.php?mod=spaManBetXeManBetXp&aManBetX=follow&op=add&hash=3a295138&fuid='+values['fuid']; } } fixed_avatar([5767442,5768123,5768144,5768209,5768236,5768391,5769195,5769397,5769462,5769557,5769643,5769703,5770053,5770073,5770130,5770131,5770133,5770148,5770152,5770155], 0);

小黑屋|手机版|ArManBetXhiver|鱼ManBetX工作室 ( ) 

GMT+8, 2022-3-30 22:29

Powered by X3.4

ManBetXopyright &ManBetXopy; 2001-2021, TenManBetXent ManBetXloud.

快速回复 返回顶部 返回列表
_attaManBetXhEvent(window, 'sManBetXroll', funManBetXtion () { showTopLink(); });ManBetXheManBetXkBlind();