DFS
sicnu_zhr
这个作者很懒,什么都没留下…
展开
-
HDU1010
题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。(奇偶剪枝优化)#includeusing namespace std;int sx,sy,ex,ey;int n,m;char map[10][10]; int flag,原创 2016-11-21 10:46:04 · 200 阅读 · 0 评论 -
POJ1979
题意:给你一个row*col的矩阵,上面的'#'代表你不能走的地方,'.'表示你能走的地方,'@'表示你的起点,问你最多能走多少格。思路:dfs的简单变形。只要记录下搜过的个数,便是他能走的格数。#includeusing namespace std;const int Max= 22; int row, col, ans;bool map[Max][Max], vi原创 2016-11-21 10:44:28 · 158 阅读 · 0 评论