资源大小: 861KB
发布时间: 2010-06-22
文件格式: rar
下载次数: 2
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

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


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。