zoj 1709 dfs
来源:互联网 发布:c语言二维数组字符串 编辑:程序博客网 时间:2024/05/03 01:08
#include<stdio.h>char jk[101][101];int m,n;int dir[8][2]={{-1,-1},{-1,0},{-1,1}, {0,1},{0,-1},{1,1},{1,-1},{1,0}};void dfs(int x,int y){ int i,xx,yy; jk[x][y]='*'; for(i=0;i<8;i++) { xx=x+dir[i][0]; yy=y+dir[i][1]; if(xx<0||yy<0||xx>=m||yy>=n) continue; if(jk[xx][yy]=='@') dfs(xx,yy); }}int main(){ int i,j,count; // freopen("input.txt","r",stdin); while(1) { scanf("%d%d",&m,&n); if(m==0) break; for(i=0;i<m;i++) scanf("%s",jk[i]); count=0; for(i=0;i<m;i++) for(j=0;j<n;j++) { if(jk[i][j]=='@') { dfs(i,j); count++; } } printf("%d\n",count); } return 0;}
- zoj 1709 dfs
- ZOJ 1709--DFS--分块
- poj 1562 || zoj 1709 Oil Deposits(DFS)
- ZOJ 1709 Oil Deposits(油田问题DFS)
- ZOJ 1709 Oil Deposits(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)
- 【DFS】ZOJ 1580 Sudoku
- zoj 1002 dfs
- zoj 1002 DFS
- ACM-ZOJ 2110 DFS
- zoj Farm Irrigation dfs
- 这家伙很懒
- [Linux] ubuntu清理系统垃圾与备份
- Android自动化测试之MonkeyRunner之MonkeyDevice(八)
- Android 使用ContentProvider对外共享数据与监听ContentProvider数据的变化
- 并发基础模块
- zoj 1709 dfs
- 4,5 ARP与RARP
- Android自动化测试之MonkeyRunner之MonkeyRunner(九)
- android.os.NetworkOnMainThreadException解决方案
- Verilog IIC通信实验笔记
- poj 2240 Arbitrage 最短路
- Android自动化测试之MonkeyRunner之MonkeyImage(十)
- JQuery学习笔记
- zoj 1405 Tanning Salon