摘要: POJ 1321 -- 棋盘问题(DFS) 解题思路: DFS(程序中写成bfs完全手抖笔误... 只有棋盘区域'#'可以放棋子,如果棋盘区域的个数sumn与棋子数k相等,那么只有一种摆放方案... 如果sumn>k,则使用dfs进行搜索 设置状态数组bool square[10][10],若是'# 阅读全文
posted @ 2018-02-20 21:08 卉卉卉大爷 阅读(161) 评论(0) 推荐(0) 编辑
摘要: POJ3009-Curling 2.0 题意: 要求把一个冰壶从起点“2”用最少的步数移动到终点“3” 其中0为移动区域,1为石头区域,冰壶一旦想着某个方向运动就不会停止,也不会改变方向(想想冰壶在冰上滑动),除非冰壶撞到石头1 或者 到达终点 3 如果能在10步以内到达终点,输出到达终点所需的步数 阅读全文
posted @ 2018-02-20 13:07 卉卉卉大爷 阅读(315) 评论(0) 推荐(0) 编辑