2138: 我們的征途是星辰大海

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?29??Solved:?20
[Submit][Status][Web Board]

Description

　　最新的火星探測機器人curiosity被困在了一個二維迷宮里，迷宮由一個個方格組成。
共有四種方格：
‘.’ 代表空地，curiosity可以穿過它
‘#’ 代表障礙物，不可穿越，不可停留
‘S’ 代表curiosity的起始位置
‘T’ 代表curiosity的目的地
NASA將會發送一系列的命令給curiosity，格式如下：“LRUD”分別代表向左，向右，向上，向下走一步。由于地球和火星之間最近時也有55000000km！所以我們必須提前判斷這一系列的指令會讓curiosity最終處在什么樣的狀態，請編程完成它。

Input

? ? ? ?第一行是一個整數T，代表有幾個測試樣例
每個測試樣例第一行是一個整數N（1<=N<=50））代表迷宮的大小（N*N）。隨后的N行每行由N個字符串組成，代表迷宮。接下來的 一行是一個整數Q，代表有多少次詢問，接下來的Q行每行是一個僅由“LRUD”四個字母的組成的字符串，字符轉長度小于1000.

Output

　　對于每個詢問輸出單獨的一行：
“I get there!”：執行給出的命令后curiosity最終到達了終點。
“I have no idea!”：執行給出的命令后curiosity未能到達終點。
“I am dizzy!”：curiosity在執行命令的過程中撞到了障礙物。
“I am out!”：代表curiosity在執行命令的過程中走出了迷宮的邊界。

Sample Input

2 2 S. #T 2 RD DR 3 S.# .#. .T# 3 RL DDD DDRR

Sample Output

I get there! I am dizzy! I have no idea! I am out!I get there!

解析：模擬機器人走的路線，每一次判斷一下。簡單模擬題。

#include<bits/stdc++.h> using namespace std; char maze[55][55]; string op; int N, Q; int solve(int sx, int sy, int tx, int ty) {if(sx==tx&&sy==ty) return 0; for(int i=0; i<(int)op.length(); ++i) { if(op[i]=='L') sy -= 1; else if(op[i]=='R') sy += 1; else if(op[i]=='U') sx -= 1; else sx += 1; if(sx<0||sy<0||sx>=N||sy>=N) return 3; if(maze[sx][sy]=='#') return 2; if(sx==tx&&sy==ty) return 0; } return 1; } int main() { int t;int sx,sy,tx,ty;string ans[4] = {"I get there!", "I have no idea!", "I am dizzy!", "I am out!"};cin >> t;while(t--) {cin>>N; for(int i=0; i<N; i++) for(int j=0; j<N; j++){ cin>>maze[i][j]; if(maze[i][j] == 'S')sx = i,sy = j; if(maze[i][j] == 'T')tx = i,ty = j; }cin>>Q;for(int i=0; i<Q; i++){cin>>op;cout<<ans[solve(sx, sy, tx, ty)]<<endl;} }return 0; }

總結

以上是生活随笔為你收集整理的zcmu2138的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。