博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa784 Maze Exploration
阅读量:6039 次
发布时间:2019-06-20

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

// 题意:输入一个迷宫,从*开始遍历,把可达点标记为字符#

注意迷宫边界不规则,要用strlen判断。

#include
#include
#include
#include
#include
using namespace std;const int maxn = 100 + 5;char maze[maxn][maxn];int dr[]={
0, 0, -1, 1};int dc[]={
1, -1, 0, 0};int R;void dfs(int r, int c){ if(r<0 || r>=R || c<0 || c >=strlen(maze[r])) return; if(maze[r][c] == 'X' || maze[r][c] == '#') return; maze[r][c]='#'; for(int i=0;i<4;i++) { int nr=r+dr[i]; int nc=c+dc[i]; dfs(nr, nc); }}int main(){#ifndef ONLINE_JUDGE freopen("./uva784.in", "r", stdin);#endif int T; scanf("%d", &T); gets(maze[0]); while(T--) { R=0; while(1) { gets(maze[R]); if(maze[R][0]=='_') break; R++; } int j=0; while(j

转载地址:http://udrhx.baihongyu.com/

你可能感兴趣的文章
这个季节的忧伤,点到为止
查看>>
mysql通过配置文件进行优化
查看>>
省级网站群建设关注点
查看>>
工作第四天之采集资源
查看>>
innobackupex 在增量的基础上增量备份
查看>>
Windows Server 2012 R2 DirectAccess功能测试(2)App1服务器安装及配置
查看>>
基于清单的启动器的实现
查看>>
外网用户通过citrix打印慢的解决方法
查看>>
STL容器的使用
查看>>
关于std::map
查看>>
JXL导出Excel文件兼容性问题
查看>>
VBoot1.0发布,Vue & SpringBoot 综合开发入门
查看>>
centos7 安装wps 后 演示无法启动
查看>>
git简单命令
查看>>
LAMP编译部署
查看>>
XenDesktop7.6安装部署入门教程
查看>>
HashMap的工作原理及HashMap和Hashtable的区别
查看>>
GregorianCalendar日历程序
查看>>
Sublime 中运行 Shell 、Python、Lua、Groovy...等各种脚本
查看>>
【Java集合源码剖析】ArrayList源码剖析
查看>>