2014 年 2月 28 日随笔档案 - goodniao_1

zoj 2110 dfs+步长

摘要： dfs搜索。搜索位置=D,而且步长=T, return, 可以逃出，输出“YES”。否则，不能逃出，输出“NO”。 1 #include 2 #include 3 #include 4 #include 5 #define N 9 6 using namespace std; 7 char map[N][N]; 8 int flag[N][N]; 9 int m,n,t;10 int Si,Sj;11 int Di,Dj;12 bool escape;13 int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}} ; // 方向是上右下左的顺时针14 void df. 阅读全文

posted @ 2014-02-28 19:06 goodniao_1 阅读(156) 评论(0) 推荐(0)

zoj 2412 dfs 求连通分量的个数

摘要：题目来源：http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1求连通分量的个数：搜索时从第一个字符（对应一个正方形）开始，每搜索到一个正方形，对该位置的四个可能方向进行下一步搜索，下一步搜索需要满足的条件是当前这个正方形有某个方向的搜索方向且下一个正方形也有这个方向的接受（连接）方向，故可进行一步搜索。例如当前的可走的某个方向为“上”，则下一个正方形的连接方向应该为“下”，同理。上 --下，右-- 左，下--上，左---右。往前走一步，要将当前正方形设置为已访问，表示当前搜索过程不能回到经过的正方形。一旦前进不了，要回退阅读全文

posted @ 2014-02-28 16:04 goodniao_1 阅读(418) 评论(0) 推荐(0)

2014年2月28日