题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=725
这道题也是一道非常裸的dfs
#include<iostream> #include<cstdio> #include<string> using namespace std; char map[40][90]; int line,len[40];//迷宫的行数、每一行的字符数 void dfs(int i,int j) { map[i][j]='#'; int dir[4][2]={-1,0,0,-1,0,1,1,0}; for(int k=0;k<4;k++) { int nexti=i+dir[k][0],nextj=j+dir[k][1]; if(map[nexti][nextj]==' ') dfs(nexti,nextj); } } void print() { for(int i=0;i<line;i++) { for(int j=0;j<len[i];j++) cout<<map[i][j]; cout<<'\n'; } } int main() { //freopen("in.txt","r",stdin); int i,j,n,starti,startj; string str; cin>>n; getchar(); while(n--) { i=0; while(getline(cin,str)&&str[0]!='_') { len[i]=str.length(); for(j=0;j<len[i];j++) { if(str[j]=='*') { starti=i; startj=j; } map[i][j]=str[j]; } i++; } line=i; dfs(starti,startj); print(); cout<<str<<endl;//打印最后一行的下划线 } return 0; }
发表评论
-
UVa 10422 Knights in FEN
2012-09-07 08:40 901题目:http://uva.onlinejudge.org/i ... -
UVa 539 The Settlers of Catan
2012-08-31 22:22 28题目:http://uva.onlinejudge.org/i ... -
UVa 301 Transportation
2012-08-31 22:10 34题目:http://uva.onlinejudge.org/i ... -
UVa 639 Don't Get Rooked
2012-08-30 23:01 811题目:http://uva.onlinejudge.org/i ... -
UVa 216 Getting in Line
2012-08-29 20:48 723题目:http://uva.onlinejudge.org/i ... -
UVa 10474 Where is the Marble?
2012-08-28 13:45 851题目:http://uva.onlinejudge.org/i ... -
UVa 592 Island of Logic
2012-08-27 11:05 1640题目:http://uva.onlinejudge ... -
UVa 11205 The broken pedometer
2012-08-25 17:28 1049题目:http://uva.onlinejudge.org/i ... -
UVa 131 The Psychic Poker Player
2012-08-24 22:28 873题目:http://uva.onlinejudge.org/i ... -
UVa 729 The Hamming Distance Problem
2012-08-24 12:18 695题目:http://uva.onlinejudge.org/i ... -
Uva 10098 Generating Fast
2012-08-23 15:28 659题目:http://uva.onlinejudge.org/i ... -
UVa 146 ID Codes
2012-08-20 18:46 763题目:http://uva.onlinejudge.org/i ... -
UVa 10167 Birthday Cake
2012-08-16 20:57 604题目:http://uva.onlinejudge.org/i ... -
UVa 10129 Play on Words
2012-08-15 22:49 1126题目:http://uva.onlinejudge.org/i ... -
UVa 10596 Morning Walk
2012-08-14 22:05 879题目:http://uva.onlinejudge.org/i ... -
Uva 10305 Ordering Tasks
2012-08-13 23:40 658题目:http://uva.onlinejudge.org/i ... -
Uva 10004 Bicoloring
2012-08-13 23:34 873题目:http://uva.onlinejudge.org/i ... -
Uva 532 Dungeon Master
2012-08-13 23:29 787题目:http://uva.onlinejudge ... -
Uva 439 Knight Moves
2012-08-11 22:24 656题目:http://uva.onlinejudge.org/i ... -
Uva 572 Oil Deposits
2012-08-11 11:43 745题目:http://uva.onlinejudge.org/i ...
相关推荐
uva705 Slash Maze 的代码,在UVaOJ上通过
maze
maze的源代码 可能你需要的时候会很好的帮助你的
Maze2007 Maze2007 Maze
基于java写的小maze程序
一個MAZE的C++ GAME #include 果到入唔同map去TEST佢
MAZE是一种网络协议,其核心就是通过网络从别人的电脑里下载文件。本代码实现了Maze这一功能。
matlab开发-Maze。创建一个迷宫并测量玩家的完成时间。
天网Maze将学习、娱乐、资讯、沟通融为一体,致力于与合作伙伴一起引领校园网络新文化
matlab开发-Maze3D。在多层次的三维迷宫中导航
J2ME source code for game Maze 3D
maze_env.py
天网妹子,享受娱乐快感,看电影,听音乐,有片哦
int[i*n+j]表示m行n列的迷宫内可以通过的格(cell),用方法int maze(int[] arr, int m, int n)算出走出该迷宫的路径。 假设入口在左上角而且出口在右下角,通过Stack实现。
用C++编的一个maze系统,可以实现自动路径搜索,自动攻击等功能。
日语手写输入法 mazec3 v1.9.9 当前版本:1.9.9 软件语言:多语言 软件类别:输入法 软件大小:25.79 MB 适用固件:2.2及更高固件 内置广告:没有广告 适用平台:Android *这是日本的手写识别应用程序。 *手写识别...
maze迷宫cpp报告 问题描述:以一个m*n的长方阵表示迷宫,0,1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论,
use sequeue stack to implement the solution of maze BY c ,greedy algorithm
Reinforcement learning, a Q learning algorithm, implementation on a robot that tryies to solve randomly created maze and reach the goal. Note that you can run .m files both on Matlab and Octave.
Eusing Maze Lock 2.0(迷宫锁) 使电脑像手机那样支持图案解锁