poj2386 Lake Counting
来源:互联网 发布:盛世网络剧全集 编辑:程序博客网 时间:2024/04/29 07:06
附:测试数据test data 只要这些数据通过,就算不ac,也是对的 http://cerberus.delos.com:790/NOV04_2.htm
这题个人感觉和机器有关,有人总是ac不了,但是是对的
#include<stdio.h>char a[102][102];static int count=0;void DFS(int n,int m){int i,j;a[n][m]='.';for(i=n-1; i<=n+1; i++)for(j=m-1; j<=m+1; j++)if(a[i][j]=='W') DFS(i,j);}int DFSTravel(int n,int m){int i,j;for(i=1; i<=n; i++)for(j=1; j<=m; j++)if(a[i][j]=='W') {count++;a[i][j]='.';DFS(i,j);}return count;}int main(){int n,m;int i,j;scanf("%d %d",&n,&m);fflush(stdin);for(i=0; i<102; i++)for(j=0; j<102; j++)a[i][j]='.';for(i=1; i<=n; i++){for(j=1; j<=m; j++)scanf("%c",&a[i][j]);getchar();// 去掉回车}printf("%d",DFSTravel(n,m));return 0;}
0 0
- POJ2386 Lake Counting
- POJ2386:Lake Counting(DFS)
- poj2386 Lake Counting DFS
- poj2386 Lake Counting
- poj2386 Lake Counting
- POJ2386 Lake Counting(DFS)
- poj2386 Lake Counting
- POJ2386 Lake Counting 【DFS】
- Lake Counting--poj2386
- poj2386 Lake Counting
- POJ2386 Lake Counting
- POJ2386-Lake Counting
- POJ2386 Lake Counting
- POJ2386 Lake Counting
- POJ2386 Lake Counting (dfs)
- POJ2386 Lake Counting(dfs)
- POJ2386.Lake Counting
- poj2386 Lake Counting【DFS】
- HDU1874 spfa的简单写法(24K纯C,数组模拟队列)
- C++类中静态成员数据和静态成员函数的自我理解
- UNIX Network Programming笔记之第七章
- Java生产者与消费者(上)
- Linux Shell 常用快捷键
- poj2386 Lake Counting
- 【计算机网络常见面试题】EGP--IGP
- Uva 11038 - How Many O's? 解题报告(计数)
- Java的异常跟踪栈
- struts-config.xml配置
- 算法与排序--索引
- 编译原理之整体理解
- 人脸识别技术资料和源码(包含人脸库)
- Ubuntu 更改文件夹权限