AOJ 0118 Property Distribution (果园分类)
2016-04-26 21:26
441 查看
#include <iostream> #include <stdio.h> using namespace std; char orchard[101][101]; int H,W,num; const int direction[4][2] = { { -1, 0}, { 0, 1}, { 1, 0}, { 0, -1}, }; void dfs(int x, int y, char w) { orchard[x][y] = '.'; for (int h = 0; h < 4; h++) { int nx = x + direction[h][0]; int ny = y + direction[h][1]; if (nx >= 0 && nx < W && ny >=0 && ny < H && orchard[nx][ny] == w) { dfs(nx,ny,w); } } } int main() { std::ios::sync_with_stdio(false); while(cin >> H >> W, H > 0) { for(int i = 0; i < H; i++) { cin >> orchard[i]; } for(int i = 0; i < H; i++) { for(int j = 0; j < W; j++) { if(orchard[i][j] == '#' || orchard[i][j] == '*' || orchard[i][j] == '@') { dfs(i,j,orchard[i][j]); num ++; } } } printf("%d",num); } return 0; }
相关文章推荐
- 使用OpenCV探测来至运动的结构
- linux进程通信:消息队列
- docker常用命令
- hadoop 自带示例wordcount 详细运行步骤
- 利用ant将Web项目部署至远程Tomcat
- OpenMP求完数
- Linux 小笔记
- linux那点事儿(七)----文件系统管理
- linux shell 字符串操作(长度,查找,替换)详解
- centos 局域网时间同步设置
- OpenGL超级宝典6 学习环境配置
- MapReduce在Zookeeper集群上鉴权失败
- centos7之lnmp安装
- sqoop
- linux之dd命令
- com.google.android.afwtest.nonsuwpoprovisioning.NonSuwPoProvisioningTest#testNonSuwPoProvisioning fa
- Linux 中的五种 IO 模型
- Linux 文件系统的目录结构
- 关于企业应用架构模式总体分析
- mac环境使用sed修改文件出错的解决方法