码迷,mamicode.com
首页 >  
搜索关键字:简单dfs    ( 77个结果
UVa 572 - Oil Deposits (简单dfs)
Description GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。 Input 输入可能有多个矩形区域...
分类:其他好文   时间:2015-07-30 11:29:38    阅读次数:124
HDU 5305 Friends(简单DFS)
Friends Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 878    Accepted Submission(s): 422 Problem Description There are n people ...
分类:其他好文   时间:2015-07-24 18:35:38    阅读次数:193
uva 784 Maze Exploration(简单dfs)
这道题看上去很麻烦,什么迷宫啊,门之类的,其实挺简单的,就是让把与 * 连通的都置为 # 包括 * , 直接dfs就可以了,不过我wa了好多次。。。最后竟然是多读了一个换行,忘了加getchar()了,gets()函数 会把缓冲区里面的换行给读进去的。。。应该把换行去掉,血的教训啊。。。 代码: #include #include #include int dx[4]={-1,0,0,1...
分类:其他好文   时间:2015-07-22 10:53:00    阅读次数:88
Red and Black(简单dfs)
Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12519Accepted Submission(s): 7753Prob...
分类:其他好文   时间:2015-07-21 22:03:24    阅读次数:95
openjudge-2815:城堡问题【简单DFS】
#include#includeusing namespace std;#define Size 50int rooms[Size+1][Size+1];bool visited[Size+1][Size+1];// 每个格子的状态 访问与否int RoomArea; // 城堡中每一个房间的面积....
分类:其他好文   时间:2015-07-20 22:52:01    阅读次数:133
POJ 1321 棋盘问题
中文题, 题目不再解释, 简单dfs;#include #include #include #include #include bool maps[10][10];//maps做棋盘,判断此点能不能下棋 maps[0][i]用来记录第i列能不能下棋int n, k, ans, hang;//hang...
分类:其他好文   时间:2015-07-20 19:09:19    阅读次数:104
USACO Superprime Rib(dfs)
题目请点我 题解: 这道题其实很简单,dfs+从前往后判断就好了,每递归一层就进行一次判断。 代码实现:/* ID: eashion LANG: C++ TASK: sprime */ #include #include #include #include #include #define MAX...
分类:其他好文   时间:2015-07-19 16:35:08    阅读次数:170
poj2386 Lake Counting(简单DFS)
转载请注明出处:viewmode=contents">http://blog.csdn.net/u012860063?viewmode=contents题目链接:http://poj.org/problem?id=1562---------------------------------------...
分类:其他好文   时间:2015-07-16 16:06:45    阅读次数:98
hdu - 2266 How Many Equations Can You Find (简单dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=2266给一个字符串和一个数n,在字符串中间可以插入+或者 -,问有多少种等于n的情况.要注意任意两个数之间都可以插入也可以不插入,注意枚举完所有情况.#include #include char s[15];int...
分类:其他好文   时间:2015-06-01 22:09:27    阅读次数:129
hdu - 1704 Rank(简单dfs)
http://acm.hdu.edu.cn/showproblem.php?pid=1704遇到标记过的就dfs,把隐含的标记,最后计数需要注意。 1 #include 2 #include 3 int n; 4 int vis[501][501]; 5 void dfs(int x,int y.....
分类:其他好文   时间:2015-06-01 20:16:44    阅读次数:97
77条   上一页 1 ... 3 4 5 6 7 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!