ZOJ 1709--DFS--分块
来源:互联网 发布:u8数据库置疑修复工具 编辑:程序博客网 时间:2024/05/18 19:38
还是那个油田问题
代码:
#include<iostream>#include<cstring>using namespace std;int n,m;int d[8][2]={{0,-1},{0,1},{1,0},{-1,0},{-1,1},{-1,-1},{1,1},{1,-1}};char a[200][200];void dfs(int x,int y,int u){a[x][y]='*';for(int i=0;i<8;i++){int dx=x+d[i][0];int dy=y+d[i][1];if(dx>=0&&dx<n&&dy>=0&&dy<m&&a[dx][dy]=='@') dfs(dx,dy,u);}}int main(){while(cin>>n>>m){if(!n) break;for(int i=0;i<n;i++) cin>>a[i];int cnt=0;for(int i=0;i<n;i++)for(int j=0;j<m;j++)if(a[i][j]=='@') dfs(i,j,++cnt);cout<<cnt<<endl;}}
0 0
- ZOJ 1709--DFS--分块
- zoj 1709 dfs
- HDU 1241 DFS--分块
- POJ 3620--DFS--分块
- ZOJ 2112 分块 解题报告
- poj 1562 || zoj 1709 Oil Deposits(DFS)
- ZOJ 1709 Oil Deposits(油田问题DFS)
- ZOJ 1709 Oil Deposits(DFS)
- light oj 1337--DFS--分块
- dfs序+分块求众数
- zoj 1457 dfs水题
- zoj 2100 dfs
- zoj 1711 dfs
- zoj 1204 dfs
- ZOJ 1005 Jugs (DFS)
- ZOJ 1011 NTA (DFS)
- zoj 1089 lotto (DFS )
- zoj 2100 Seeding(dfs)
- LeetCode --- 79. Word Search
- css中positon:relative与position:absolute的关系
- iOS生产力之小工具合集
- LeetCode --- 80. Remove Duplicates from Sorted Array II
- 32、自定义组件RelativeLayout、设置组合控件的状态
- ZOJ 1709--DFS--分块
- LeetCode:Search for a Range
- 【黑马程序员】-Foundation框架
- C# 静态代码检查工具StyleCop
- MySQL简介
- Mybatis介绍
- 多态性:运算符重载为类的成员函数
- 算法初体验-1
- PCR理解