Description
GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。
Input
输入可能有多个矩形区域...
分类:
其他好文 时间:
2015-07-30 11:29:38
阅读次数:
124
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
这道题看上去很麻烦,什么迷宫啊,门之类的,其实挺简单的,就是让把与 * 连通的都置为 # 包括 * ,
直接dfs就可以了,不过我wa了好多次。。。最后竟然是多读了一个换行,忘了加getchar()了,gets()函数
会把缓冲区里面的换行给读进去的。。。应该把换行去掉,血的教训啊。。。
代码:
#include
#include
#include
int dx[4]={-1,0,0,1...
分类:
其他好文 时间:
2015-07-22 10:53:00
阅读次数:
88
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
#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
中文题, 题目不再解释, 简单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
题目请点我
题解:
这道题其实很简单,dfs+从前往后判断就好了,每递归一层就进行一次判断。
代码实现:/*
ID: eashion
LANG: C++
TASK: sprime
*/
#include
#include
#include
#include
#include
#define MAX...
分类:
其他好文 时间:
2015-07-19 16:35:08
阅读次数:
170
转载请注明出处:viewmode=contents">http://blog.csdn.net/u012860063?viewmode=contents题目链接:http://poj.org/problem?id=1562---------------------------------------...
分类:
其他好文 时间:
2015-07-16 16:06:45
阅读次数:
98
http://acm.hdu.edu.cn/showproblem.php?pid=2266给一个字符串和一个数n,在字符串中间可以插入+或者 -,问有多少种等于n的情况.要注意任意两个数之间都可以插入也可以不插入,注意枚举完所有情况.#include #include char s[15];int...
分类:
其他好文 时间:
2015-06-01 22:09:27
阅读次数:
129
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