摘要：
题目链接：http://poj.org/problem?id=3279 题目大意：有一个n*m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成黑色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最 阅读全文
posted @ 2017-09-12 22:49
Yeader
阅读(311)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3278 题目大意：给你两个数字n,k。可以对n执行操作（n+1,n-1,n*2），问最少需要几次操作使n变成k。 解题思路：bfs，每次走出三步n-1,n+1,n*2入队，直到最后找到答案为止。要注意： ①n不能变为负数，负数无意义，且 阅读全文
posted @ 2017-09-12 13:03
Yeader
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2251 题目大意：一个三维的牢房地图，有可以往上下前后左右六个方向移动，给你起点和出口，如果能从牢房出去，就输出所用时间。 解题思路：三维BFS，跟二维其实没什么区别，就是在原来方向上多了向上和向下两个方向，其他都差不多。 代码： 阅读全文
posted @ 2017-09-12 12:20
Yeader
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号