POJ 3051 DFS

题意：判断连通块大小水题

//By SiriusRen
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,m,a[1111][88],xx[]={1,-1,0,0},yy[]={0,0,1,-1},vis[1111][88],ans,temp;
void dfs(int x,int y){
    for(int i=0;i<4;i++){        if(!vis[x+xx[i]][y+yy[i]]&&a[x+xx[i]][y+yy[i]]=='*')
            temp++,vis[x+xx[i]][y+yy[i]]=1,dfs(x+xx[i],y+yy[i]);
    }
}
int main(){
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n;i++)
        for(int j=0;j<=m;j++)
            a[i][j]=getchar();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            if(!vis[i][j]&&a[i][j]=='*'){                vis[i][j]=1;
                temp=1;
                dfs(i,j);
                ans=max(ans,temp);
            }
    printf("%d\n",ans);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532215.html

POJ 3051 DFS相关推荐

A - 棋盘问题 POJ - 1321(dfs)
A - 棋盘问题 POJ - 1321 dfs 复杂度计算: dfs共进行a步,每步需要循环n次,复杂度为 a^n次方首先是暴力 an*n,果然炸了 #include<cstdio> # ...
poj 2531(dfs)
题目链接:http://poj.org/problem?id=2531 思路:由于N才20,可以dfs爆搞,枚举所有的情况,复杂度为2^(n). 1 #include<iostream> ...
POJ - Hopscotch(DFS)
题目链接:http://poj.org/problem?id=3050 Time Limit: 1000MS Memory Limit: 65536K Description The cows pla ...
POJ 2458 DFS+判重
题意: 思路: 搜+判重嗯搞定 (听说有好多人用7个for写得-.) //By SiriusRen #include <bitset> #include <cstdio>0 ...
POJ 2230 DFS
题意: Bessie 最近做了农场看守,他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场.从谷仓出发去巡视,并且最终回到谷仓. Bessie 视力不是很好,不能像其他农场的看守一样,对农场的每一条 ...
poj 3411(DFS多点访问)
题意:有n座城市和m(1<=n,m<=10)条路.现在要从城市1到城市n.有些路是要收费的,从a城市到b城市,如果之前到过c城市,那么只要付P的钱,如果没有去过就付R的钱.求的是最少要花多 ...
poj 3083 DFS
poj3083 用DFS和BFS.通过这题,我对DFS和BFS再次有了初步的认识!!但是方向问题真的好绕啊..真心没搞懂,还是看了别人的才做出来的.下来我计划再做几道DFS和BFS的题.然后,再去独立 ...
Wang Xifeng's Little Plot （poj 5024 DFS）
Wang Xifeng's Little Plot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Jav ...
poj 3256(DFS)
http://acm.pku.edu.cn/JudgeOnline/problem?id=3256 题意:有k头牛,n个牧场,m条路(每条路相连两个牧场且单向),求全部牛都能到达的牧场有几个. 分析: ...

POJ 3051 DFS

POJ 3051 DFS相关推荐

最新文章

热门文章