
搜索
云帆是弟弟
import torch as tf
展开
-
POJ - 3279 Fliptile(DFS,经典翻转问题,二进制枚举)
题目描述给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0?请输出翻转方案,若没有方案,输出"IMPOSSIBLE” 。输入格式第一行输入两个数:M和N。(1 <= M , N <= 15)接下来M行,每行N个数,其值只为0或1。输...原创 2019-10-13 21:29:38 · 341 阅读 · 0 评论 -
POJ-2251 Dungeon Master (BFS+优先队列)
这题是今年4月我们校队选拔时的最后一题,当时用的是一样的方法怎么做却都是WA,最后也没做出来;时隔3个月再做一遍才AC,也算填上了一个坑。。。orzDescription你被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成你每次向上下前后左右移动一个单位需要一分钟你不能对角线移动并且四周封闭是否存在逃出生天的可能性?如果存在,则需要多少时间?Input输入第一行...原创 2019-07-19 20:59:56 · 206 阅读 · 0 评论