aoj0118结题报告(太简单了,就不说明了)
来源:互联网 发布:em算法应用实例 编辑:程序博客网 时间:2024/06/09 19:50
#include<cstdio>int H, W;char map[201][201];int dx[4]{ 0, 0, 1, -1 };int dy[4]{ 1, -1, 0, 0 };int ans = 0;void dfs(int x, int y,char ch){map[x][y] = '.';//把符号@,#,*其中一个替换成.。和poj1979很像,稍微改下1979的代码就行for (int i = 0; i < 4; i++){int nx = x + dx[i], ny = y + dy[i];if (0 <= nx&&nx < H && 0 <= ny&&ny < W&&map[nx][ny] ==ch)dfs(nx, ny, ch);}}int main(){scanf("%d%d", &H, &W);while (getchar() != '\n')continue;while (W&&H){ans = 0;for (int i = 0; i < H; i++)gets(map[i]);for (int i = 0; i < H; i++){for (int j = 0; j < W; j++){if (map[i][j] == '#'){ dfs(i, j, '#'); ans++; }else if (map[i][j] == '@'){ dfs(i, j, '@'); ans++; }else if (map[i][j] == '*'){ dfs(i, j, '*') ; ans++; }}}printf("%d\n", ans);scanf("%d%d", &H, &W);while (getchar() != '\n')continue;}}
0 0
- aoj0118结题报告(太简单了,就不说明了)
- 不得不说 高手太NB了!
- 谈谈shuffle流程 细节就不说了
- 关于刘翔,唉,不说也罢,太有争议了
- hdu1688 什么都不说了, 自己还是太水
- dedecms(别的不说了)
- 公司内部的框架 至于那个公司我就不说了
- AOJ0118(DFS)
- delphi 太简单了
- In-Place Merge Sort(这个描述实在太简单了,我一下子就明白了!不过这算MergeSort吗?算插入排序还差不多)
- 企业帐号进行IPA的打包的详细流程(我是部署到蒲公英上面的,注册上传应用即可,这里就不说了很简单)
- Linux下的命令大全——不得不说这个太NB了
- aoj0118 Property Distribution(dfs)
- 你在我心中排第几?(写的太真实了,就转过来了)
- 懂了就简单
- UltraISO(软碟通)刻录光盘,太简单了
- 实在太经典了,就收藏了! 心灵鸡汤
- 太极品了,不收藏以后就找不到了!
- HDU 1166 敌兵布阵
- 【POJ 2386】 Lake Counting
- poj 1062 最短路(昂贵的聘礼)
- iptables防火墙原理详解
- MVC,MVP 和 MVVM 的图示
- aoj0118结题报告(太简单了,就不说明了)
- 【POJ 1562】 Oil Deposits
- 跨平台编译coocs2d-x工程
- file标签之保存文件
- 数组第二十二课,String类的常用方法
- dfs
- C++拾遗--malloc free与new delete的同与不同
- (五十九)iOS网络基础之UIWebView简易浏览器实现
- ubuntu下一些常用的命令