HDU1241Oil Deposits
2016-01-18 19:28
260 查看
简单的广搜题目
与大家分享一下代码。。
与大家分享一下代码。。
#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<iostream> using namespace std; char a[105][105]; int sum=0,m,n; int dir[8][8]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}}; void bfs(int x,int y) { int dx,dy; for(int i=0;i<8;i++) { dx=x+dir[i][0]; dy=y+dir[i][1]; if(a[dx][dy]=='@'&&dx>=0&&dx<=n&&dy>=0&&dy<=m) { a[dx][dy]='*'; bfs(dx,dy); } else continue; } return ; } int main() { while(cin>>n>>m) { sum=0; if(n==0&&m==0) break; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i][j]=='@') { sum++; bfs(i,j); } } } cout<<sum<<endl; } return 0; }
相关文章推荐
- hdu 5596 GTW likes gt
- 通过邮编获取城市
- 异常初探(五)
- binder的调用流程
- UI课程(tableView)
- 正则表达式
- hadoop常用算法简单实例
- HBase应用:Table设计
- 关于图灵书籍源代码下载的总结
- 数据类型
- 关于FLASH、EEPROM、RAM、ROM等
- LINUX nfs服务
- #2006 - MySQL server has gone away 问题解决方法
- 写下来回头看,在游戏中隐藏线程思路r3
- 通过 adb命令发送广播
- ASP.NET Temporary ASP.NET Files 缓存 想起的可恶BUG
- 利用BAPI(BAPI_GOODSMVT_CREATE)投料消耗(261)销售订单E库存
- 关于Cookie中的path、domain、expire、secure属性详述
- IOS一个灵活多变的cell
- Struts2 .apk 文件下载及解决中文文件名乱码问题(转)