摘要: 棋盘问题——深度优先搜索 题目描述: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 详情请看poj1321: https://vjudge.ne 阅读全文
posted @ 2018-05-19 22:13 Rogn 阅读(330) 评论(0) 推荐(0)
摘要: 当然由于是按行搜索,可以用一维数组存储状态,可参见https://paste.ubuntu.com/p/qHFDHxjc4v/ 阅读全文
posted @ 2018-05-19 21:56 Rogn 阅读(543) 评论(0) 推荐(0)