【POJ2386】Lake Counting

problem

solution

codes

//DFS 求通块
#include<iostream>
#include<string>
using namespace std;int n, m, ans;
string a[100];void dfs(int x, int y){for(int i = -1; i <= 1; i++)for(int j = -1; j <= 1; j++)if(x+i>=0&&x+i<n&&y+j>=0&&y+j<m && a[x+i][y+j]=='W'){ a[x+i][y+j]='.'; dfs(x+i, y+j);}
}int main(){cin>>n>>m;cin.get();for(int i = 0; i < n; i++)getline(cin, a[i]);for(int i = 0; i < n; i++)for(int j = 0; j < m; j++)if(a[i][j] == 'W'){ dfs(i, j); ans++;}cout<<ans<<"\n";return 0;
}

【POJ2386】Lake Counting相关推荐

【SGU】117. Counting 快速幂
传送门:[SGU]117. Counting 题目分析:快速幂对k取模,结果为0则ans++. 代码如下: #include <map> #include <vector> # ...
Lake Counting【POJ2386】
题目链接解题思路 1.深搜或者广搜 2.并查集版本2 这是挑战编程竞赛里的版本,如果数据范围较大,需要使用BFS #include <iostream> #include <cs ...
【SP26073】DIVCNT1 - Counting Divisors 题解
题目描述定义 $d(n)$ 为 $n$ 的正因数的个数,比如 $d(2) = 2, d(6) = 4$. 令 $ S_1(n) = \sum_{i=1}^n d(i) $ 给定 \(n\ ...
POJ No.2386【B007】
[B007]Lake Counting[难度B]------------------------------------------ [Description] Due to recent rains ...
【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)
终于打了一场CF,不知道为什么我会去打00:05的CF比赛-- 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...
NUC1158 Lake Counting【DFS】
Lake Counting 时间限制: 1000ms 内存限制: 65536KB 通过次数: 1总提交次数: 1 问题描述 Due to recent rains, water has pooled ...
Openjudge1388 Lake Counting【DFS/Flood Fill】
http://blog.csdn.net/c20182030/article/details/52327948 1388:Lake Counting 总时间限制: 1000ms 内存限制: 65 ...
【概率论】1-2:计数方法(Counting Methods)
title: [概率论]1-2:计数方法(Counting Methods) categories: Mathematic Probability keywords: Counting Methods ...
DFS:深入优先搜索 POJ-2386 Lake Counting
深度优先搜索是从最开始的状态出发,遍历所有可以到达的状态. 因此可以对所有的状态进行操作,或列举出所有的状态. Lake Counting POJ - 2386 Due to recent rains ...

【POJ2386】Lake Counting

problem

solution

codes

【POJ2386】Lake Counting相关推荐

最新文章

热门文章