deposits专题

hdu 1241 || poj 1562 Oil Deposits(搜索:BFS水题)

很水的一道题啊,写了一个多小时... 刚开始读数据的时候用getchar4个样例中有的能读入正确,有的不能...感觉很奇葩 然后改用读入字符串 最要说的一个问题是因为中间用全局变量总有一个bug!!! 查了好一会才查出来...以后要注意了! 在杭电上交题老师MLE, 明明就只有100*100的数组 看到下面评论说这个题好像很怪,有的人说同样一份代码隔了一天交居然就过了 而且有的人代码

UVa 572: Oil Deposits

这道题很简单,深搜+标记就可以做出来了。 我的解题代码如下: #include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <string>using namespace std;char grid[100][100];int m,n;int

初学DFS:HDU1241 Oil deposits

这题做了几小时,怪自己粗心 注意题目给出的最后一组数据M后面多了一个空格,不要直接复制,我就是直接复制过来写成文件调试,坑死了 #include <iostream>#include <cstdio>#include <cstring>//#define testusing namespace std;char vis[105][105];int cnt;int M,N;

hdu 1241 Oil Deposits(经典dfs)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241 大意:寻找一块区域中有多少的‘@’域,左右上下还有四个斜45度的相邻点都算作连起来的。 Sample Input 1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@**@@@@*@@@**@0 0

UVa 572/POJ 1562/HDU 1241 Oil Deposits(DFS,两种写法)

572 - Oil Deposits Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513 http://poj.org/problem?id=1562 http:

【hdu1241Oil Deposits】【HDU 2612 Find a way】

HDU1241Oil Deposits 求联通块数量 Sample Input 1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5  ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0  Sample Output 0 1 2 2 DFS:   #include <iostream>#include<cstdio>#include <io

杭电acm1241油田(Oil Deposits)

#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring> using namespace std;const int maxn = 100+5;char pic[maxn][maxn];int m,n,idx[maxn][maxn];void dfs(in

uva/6-12 572 - Oil Deposits

油田 两个相邻则说明属于一个油田 则数目加加,又是一个递归,并不难 #include<cstdio>#include<cstring>const int maxn=1000+5;char tu[maxn][maxn]; //输入图的数组int m,n,idx[maxn][maxn]; //标记数组void dfs(int r,int c,int id){if(r<0||r

hdu 1241 Oil Deposits 【DFS】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 题意:油田问题,很经典的搜索题 解析:每遇到@就对他进行dfs,把和他相连的@全都打上标记,顺便ans++ #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cma

Gym - 100623D Deposits

题目链接:https://vjudge.net/problem/Gym-100623D 题意:给你n个数a[i],和m个数b[i],问你有几对数(a[i]能整除b[i])的 解析:我是直接把1e6里面,各个数的倍数都处理出来,直接加就好了(不过不明白为什么没有T #include <iostream>#include <cstdio>#include <algorithm>#inclu