2017年12月26日
回溯：八皇后问题（蒟蒻）
摘要： 在一个n×n的棋盘上放置n个国际象棋中的皇后，要求所有的皇后之间都不形成攻击。请你给出所有可能的排布方案数。 输入格式 一个整数n 输出格式 方案数 经典的回溯题目。因为对于八皇后问题我们很难找到能够快速得到解的方法（嗯，那些10行写完的速度出门右拐）。所以我们采取枚举法。 皇后的攻击特性是，同行， 阅读全文
posted @ 2017-12-26 19:11 YuWenjue 阅读(306) 评论(0) 推荐(0)