
dfs
文章平均质量分 62
PrimeG
算法学习ing
展开
-
poj3009 Curling 2.0 dfs
题意:扔石头,在不碰到墙壁和终点的时候石头直线上下左右移动,石头碰到墙壁可以停止继续向其他方向扔,被砸到的墙壁会碎掉变没,直到到达终点或者扔出屏幕为止(不能向旁边就是墙壁的方向扔),最多扔10次,超过10次或者扔出屏幕就算失败,输出-1,成功的话输出扔的次数dfs搜索,先走一步判断有没有越界、有没有撞墙、有没有到终点,如果都没有就循环直到撞到墙壁,或者越界,或者到终点,撞到墙壁就把墙壁原创 2017-03-11 21:54:01 · 374 阅读 · 0 评论 -
aoj0118 Property Distribution 暴力dfs
题意:一共有三个符号组成的图表,每种相同符号相连的构成一个区域,输出区域的个数。对每个符号进行暴力搜索dfs即可。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char m[101][101原创 2017-03-11 22:00:30 · 354 阅读 · 0 评论 -
poj1979 水题简单dfs
题意:画一个表格,'.'表示可走的路,'@'表示出发点,'#'表示不能走的路,输出可走的范围,简单dfs深搜。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char m[21][21];int dx[原创 2017-03-11 21:05:17 · 550 阅读 · 0 评论