2013年12月13日
ytu 1789:n皇后问题（水题，枚举）
摘要： n皇后问题Time Limit:1 SecMemory Limit:64 MBSpecial JudgeSubmit:12Solved:3[Submit][Status][Web Board]Description在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2 个皇后不放在同一行或同一列或同一斜线上。 设计一个解n 后问题的队列式分支限界法，计算在n× n个方格上放置彼此不受攻击的n个皇后的一个放置方案。Input输入数据只占一行，有1 阅读全文
posted @ 2013-12-13 20:59 Freecode# 阅读(490) 评论(0) 推荐(0)