查看会员资料
用 户 名:youx*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
N huanghou
- 国际象棋中皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将N个皇后放在一个国际象棋的棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。我们现在扩展一下,对于某个满足要求的N皇后的摆放方法,定义一个皇后序列与之对应,即{(x1,y1),(x2,y2)…(xN,yN)},其中(xi∈[1,N],yi∈[1,N],N∈[4,16]),其中(xi,yi)为相应摆法中第i个皇后所处的坐标(行数和列数)。那么需要针对这个序列进行检测,检测序列给定的皇后们是否存在可以相互吃掉的