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