摘要: n皇后问题:请设计一种算法,解决著名的n皇后问题。这里的n皇后问题指在一个n*n的棋盘上放置n个棋子,使得每行每列和每条对角线上都只有一个棋子,求其摆放的方法数。给定一个int n,请返回方法数,保证n小于等于15样例: 输入 4 输出 2 思路:每个格子所在位置的每一行每一列,正对角线和反对角线都 阅读全文
posted @ 2020-04-02 16:08 GrnLeaf 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 水洼数:有一个大小为 N*M 的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八连通指的是下图中相对 W 的*的部分) *** *W* *** 限制条件 N, M ≤ 100 样例: 输入 N=10, M=12 园子如下图('W'表示积水, '.'表示没有积水) 阅读全文
posted @ 2020-04-02 15:07 GrnLeaf 阅读(387) 评论(0) 推荐(0) 编辑