随笔分类 -  dfs

uva 572 Oil Deposits
摘要：水题#include #include #define N 103using namespace std;char w[N][N];int n,m;void dfs(int x,int y){ w[x][y]='.';//把现在所在位置替换为 . for(int dx=-1;dx>w[i... 阅读全文
posted @ 2014-10-14 18:48 Scale_the_heights 阅读(143) 评论(0) 推荐(0)
poj 1011 dfs剪枝
摘要：参考了http://blog.csdn.net/xuezhongfenfei/article/details/8523380//poj 1011 dfs#include #include #include #include using namespace std;int n,st[100];int ... 阅读全文
posted @ 2014-10-09 21:06 Scale_the_heights 阅读(169) 评论(0) 推荐(0)
dfs-uva 10926 How Many Dependencies
摘要：再次证明严谨的思维是ac的保证，这次自以为考虑到了所有情况，却栽在了数组这块，处理时从0开始，而输入依赖的工作序号却是从一开始，wrong了一下，找错找了半天才反应过来，果然是菜。解题思路，简单dfs，看成一个有向图，不知道怎么描述，反正就是直接找每个点"依赖"的点有多少，输出最多的。附代码#inc... 阅读全文
posted @ 2014-10-06 23:21 Scale_the_heights 阅读(254) 评论(0) 推荐(0)
简单dfs：UVA 260 Il Gioco dell'X
摘要：写程序果然是要静心，不然就漏洞百出。一道简单的dfs竟然wa了好多次。题解：必有一胜，所以只判断black胜不胜就够了。black胜利的条件是能从第一行走到最后一行，white的胜利条件是能出第一列走到最后一列，要注意的是不（i，j）不能到(i+1,j-1)和（i-1,j+1）。#include #... 阅读全文
posted @ 2014-10-04 22:23 Scale_the_heights 阅读(151) 评论(0) 推荐(0)
dfs-Marcus, help!-uva10452
摘要：简单的dfs，比模板还简单，题意是一个人从@出发，依次通过IEHOVA到达“#”，要求输出他走的方法。规定只能向前“forth”,向左“left”，向右“right”。#include #include using namespace std;int m,n;char str[1000][1000]... 阅读全文
posted @ 2014-10-02 13:49 Scale_the_heights 阅读(114) 评论(0) 推荐(0)
dfs-Rank the Languages
摘要：简单dfs，输出时按照数字从大到小的顺序输出，数字大小相等则按字母由前往后的顺序输出。#include #include #include #include using namespace std;int H,W;char le[10000][10000];int dir[4][2]={{-1,0}... 阅读全文
posted @ 2014-10-01 22:29 Scale_the_heights 阅读(143) 评论(0) 推荐(0)