文件名称:N huanghou
介绍说明--下载内容均来自于网络,请自行研究使用
国际象棋中皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将N个皇后放在一个国际象棋的棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。我们现在扩展一下,对于某个满足要求的N皇后的摆放方法,定义一个皇后序列与之对应,即{(x1,y1),(x2,y2)…(xN,yN)},其中(xi∈[1,N],yi∈[1,N],N∈[4,16]),其中(xi,yi)为相应摆法中第i个皇后所处的坐标(行数和列数)。那么需要针对这个序列进行检测,检测序列给定的皇后们是否存在可以相互吃掉的情况。(In chess, the queen can eat other pieces on the horizontal, vertical and oblique lines. How to put N empress on a chess board (8 * 8 squares), so that none of them can be eaten. This is the famous eight queen problem. Let's expand now, and define a queen's sequence corresponding to the placement method of a N queen to meet the requirements, that is, {(x1, Y1), (X2, Y2). (xN, yN)}, where (Xi, [1, N], Yi, [1, N], N [4,16]), (Xi, Xi) is the coordinate (row number and column number) of the queen in the corresponding pendulum. Then we need to detect this sequence to detect whether the Queens given by the sequence can eat each other.)
相关搜索: 算法大赛
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
N huanghou\N.c | 365 | 2018-04-13 |
N huanghou\N.dsp | 3339 | 2018-05-03 |
N huanghou\N.dsw | 510 | 2018-05-03 |
N huanghou\N.ncb | 41984 | 2018-05-03 |
N huanghou\N.opt | 48640 | 2018-05-03 |
N huanghou\N.plg | 729 | 2018-05-03 |
N huanghou | 0 | 2018-05-03 |