博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1312
阅读量:6543 次
发布时间:2019-06-24

本文共 952 字,大约阅读时间需要 3 分钟。

#include
#include
char str[22][22];int temp[22][22];int cnt,h,w;void dfs(int x,int y){ cnt ++; temp[x][y] = 1; if(!temp[x+1][y]&& x+1 < w) dfs(x+1,y); if(!temp[x-1][y] && x-1 > -1) dfs(x-1,y); if(!temp[x][y+1] && y+1 < h) dfs(x,y+1); if(!temp[x][y-1] && y-1 > -1) dfs(x,y-1);}int main(){ int i,j,a,b; while(~scanf("%d%d",&h,&w)&&h+w) { cnt = 0; for(i = 0;i < w;i ++) { scanf("%s",str[i]); for(j = 0;j < h;j ++) { if(str[i][j] == '#') temp[i][j] = 1; if(str[i][j] == '.') temp[i][j] = 0; if(str[i][j] == '@') { a = i; b = j; } } } dfs(a,b); printf("%d\n",cnt); } return 0;}

转载于:https://www.cnblogs.com/wangzhili/p/3950376.html

你可能感兴趣的文章
小tips:JS中的children和childNodes
查看>>
二叉树的遍历
查看>>
Oracle的FIXED_DATE参数
查看>>
PostgresSQL中的限制和级联删除
查看>>
NDK配置
查看>>
(转)@ContextConfiguration注解说明
查看>>
docker in centos error
查看>>
c# 线程同步: 详解lock,monitor,同步事件和等待句柄以及mutex
查看>>
[置顶] ※数据结构※→☆线性表结构(queue)☆============队列 顺序存储结构(queue sequence)(八)...
查看>>
Log4perl 的使用
查看>>
Linux 系统的单用户模式、修复模式、跨控制台登录在系统修复中的运用
查看>>
《http权威指南》阅读笔记(十)
查看>>
JQuery UI Widget Factory官方Demo
查看>>
Atlas揭秘 —— 绑定(Binding)
查看>>
install xcode_3.2.5_and_iOS_sdk_4.2 _final with mac lion10.7.3
查看>>
JavaScript权威指南(第6版)
查看>>
sql 自定義百分比轉換小數函數
查看>>
一起谈.NET技术,C# 委托,事件和Lambda表达式
查看>>
远离云计算风险三步走
查看>>
Silverlight 游戏开发小技巧:技能冷却效果2(Cool“.NET研究”down)2
查看>>