随笔分类 -  dfs

摘要:emmmmm~ 这道题是一道模板深搜吧 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 阅读全文
posted @ 2017-09-15 16:12 59s 阅读(160) 评论(0) 推荐(0)
摘要:这道题本是放在试炼场bfs里的,但是我觉得dfs好写些 所以就用dfs过了 题目如下 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 输入输出格式 输 阅读全文
posted @ 2017-09-14 17:56 59s 阅读(235) 评论(0) 推荐(0)
摘要:呐呐。。。水题一道 链接:https://www.luogu.org/problem/show?pid=1164 题目描述 不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。 餐馆虽低端,但是菜品种类不少,有N种(N<=100),第i种卖ai元(ai<=1000)。由于 阅读全文
posted @ 2017-01-22 21:46 59s 阅读(204) 评论(0) 推荐(0)