算法实现题 战车问题

上传者: bingyu19880314 | 上传时间: 2019-12-21 19:28:51 | 文件大小: 861KB | 文件类型: rar
问题描述:在n*n格的棋盘上放置彼此不受攻击的车。按照国际象棋规则,车可以攻击与之处在同一行或同一列上的车。在棋盘上的若干个格中设置了堡垒,战车无法穿越堡垒攻击别的战车。对于给定的设置了堡垒的n*n格棋盘,设法放置尽可能多的彼此不受攻击的车。 算法设计:对于给定的设置了堡垒的n*n格棋盘,设计一个随机化算法,在棋盘上放置尽可能多的彼此不受攻击的车。 数据输入:由文件input.txt给出输入数据。第1行有1个正整数n。接下来的n行中,每行有1个字符“.”和“X”组成的长度为n的字符串。 结果输出:将计算的在棋盘上可以放置的彼此不受攻击的战车数输出到文件output.txt。

文件下载

资源详情

[{"title":"( 14 个子文件 861KB ) 算法实现题 战车问题","children":[{"title":"战车问题","children":[{"title":"战车问题.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"战车问题.plg <span style='color:#111;'> 1.23KB </span>","children":null,"spread":false},{"title":"战车问题.dsp <span style='color:#111;'> 4.27KB </span>","children":null,"spread":false},{"title":"战车问题.dsw <span style='color:#111;'> 541B </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"vc60.pdb <span style='color:#111;'> 108.00KB </span>","children":null,"spread":false},{"title":"战车问题.obj <span style='color:#111;'> 250.17KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 73.00KB </span>","children":null,"spread":false},{"title":"战车问题.pdb <span style='color:#111;'> 1.04MB </span>","children":null,"spread":false},{"title":"战车问题.ilk <span style='color:#111;'> 766.17KB </span>","children":null,"spread":false},{"title":"战车问题.pch <span style='color:#111;'> 1.91MB </span>","children":null,"spread":false},{"title":"战车问题.exe <span style='color:#111;'> 516.05KB </span>","children":null,"spread":false}],"spread":true},{"title":"战车问题.ncb <span style='color:#111;'> 33.00KB </span>","children":null,"spread":false},{"title":"战车问题.asp <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"战车问题.cpp <span style='color:#111;'> 2.46KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • 丿一抹灬浅灰 :
    虽然算法思路清晰,但是不能确保多次随机摆放后一定能得到最大摆放数。
    2014-09-29
  • accepoc :
    还可以,简单易懂
    2014-05-26
  • xzsxxd :
    没有什么问题
    2014-01-08
  • cclovejane1314 :
    很好的解决办法,能看懂,容易理解
    2013-08-06

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明