316 . 魔王戰前夜 II - 迷宮探索

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

viviyian

User's AC Ratio

80.0% (40/50)

Submission's AC Ratio

21.0% (47/224)

Tags

c c25_a

Description

原本題目太長了，點我 跳到原本題敘。

簡化版題目敘述：給你一個迷宮，有恰好各一個入口跟出口。請你貼著迷宮的左牆走，直到走出去為止。輸出一個地圖，用*表示被軒哥走過的路徑。

Input Format

一開始有兩個變數$n,m$，表示二維迷宮的高與寬。接下來$n$行表示迷宮的長相。

  • $3 \le n, m \le 15$。
  • X表示牆壁，I表示迷宮入口，O表示迷宮出口，.表示可以走的空地。
  • 保證迷宮最外圈都會被X包圍，除了I和O。
  • 保證I和O會在最外圈，並且不會I的旁邊就是O。
  • 保證城堡走得出去。

Output Format

輸出迷宮最後的長相。如果這個區域被軒哥走過了，則用*表示。

Sample Input 1

6 9
XIXXXXXXX
X.......X
X...X..XX
X..XX...X
X...X...X
XXXXXXXOX

Sample Output 1

XIXXXXXXX
X*******X
X...X.*XX
X..XX.**X
X...X..*X
XXXXXXXOX

Sample Input 2

6 9
XOXXXXXXX
X.......X
X...X..XX
X..XX...X
X...X...X
XXXXXXXIX

Sample Output 2

XOXXXXXXX
X*.***..X
X***X*.XX
X**XX*..X
X***X***X
XXXXXXXIX

Hints

Problem Source

NEOJ Problem 347
Author: Arvin Liu :)

Subtasks

No. Testdata Range Constraints Score
1 0 10
2 1 10
3 2 20
4 3 30
5 4 30

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 655360 65536 1
1 1000 655360 65536 2
2 1000 655360 65536 3
3 1000 655360 65536 4
4 1000 655360 65536 5
Submit
Back to Top