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

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

地址:

题意:找可以到达的黑格子。

mark:dfs..

代码:

#include 
char a[25][25];int sum;void ss(int w, int h, int x, int y){ if(y > 0 && a[x][y-1] == '.') { a[x][y-1] = '1'; sum++; ss(w, h, x, y-1); } if(x < h-1 && a[x+1][y] == '.') { a[x+1][y] = '1'; sum++; ss(w, h, x+1, y); } if(y < w-1 && a[x][y+1] == '.') { a[x][y+1] = '1'; sum++; ss(w, h, x, y+1); } if(x > 0 && a[x-1][y] == '.') { a[x-1][y] = '1'; sum++; ss(w, h, x-1, y); } return ;}int main(){ int w,h; int i,j,f,x,y; while(scanf("%d%d", &w, &h), w+h) { for(i = 0; i < h; i++) scanf("%s", a[i]); for(i = f = 0; i < h; i++) { if(f) break; for(j = 0; j < w; j++) if(a[i][j] == '@') {f = 1, x = i, y = j; break;} } a[x][y] = '1'; sum = 1; ss(w, h, x, y); printf("%d\n", sum); } return 0;}

转载于:https://www.cnblogs.com/andre0506/archive/2012/07/12/2588522.html

你可能感兴趣的文章
jz1074 【基础】寻找2的幂
查看>>
Wannafly模拟赛5 A 思维 D 暴力
查看>>
【Linux开发】CCS远程调试ARM,AM4378
查看>>
Linux之ssh服务介绍
查看>>
排序:冒泡排序
查看>>
Java中instanceof关键字的用法总结
查看>>
引用类型-Function类型
查看>>
(转)Android 仿订单出票效果 (附DEMO)
查看>>
数据库多张表导出到excel
查看>>
微信小程序去除button默认样式
查看>>
Where does Visual Studio look for C++ Header files?
查看>>
Java打包可执行jar包 包含外部文件
查看>>
Windows Phone开发(37):动画之ColorAnimation
查看>>
js中escape,encodeURI,encodeURIComponent 区别(转)
查看>>
sass学习笔记-安装
查看>>
Flask (二) cookie 与 session 模型
查看>>
修改添加网址的教程文件名
查看>>
[BZOJ 1017][JSOI2008]魔兽地图DotR(树形Dp)
查看>>
裁剪图片
查看>>
数据结构实习 problem L 由二叉树的中序层序重建二叉树
查看>>