战车问题
问题描述
在棋盘上放置彼此不受攻击的战车。其中,战车可以攻击与之处在同一行或者同一列上的战车。在棋盘上的若干个格中设置了壁垒,战车无法穿越壁垒攻击别的战车。对于给定了设置了壁垒的n×n格棋盘,设计一个概率算法,在棋盘上放置尽可能多的彼此不受攻击的战车。
算法设计思想
每次放下一个棋子之后,先枚举其状态是横的还是竖的。然后,给它攻击范围内的所在
地的bo[x][y]–,不能直接置为false,因为bo[x][y]代表的是x,y这个坐标能放棋子的程度,假想一下,如果一个位置,你两个已经放下的棋子都能攻击得到,如
原创
2020-12-25 09:07:06 ·
324 阅读 ·
0 评论