1373 . 練習場的挑戰

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

100.0% (12/12)

Submission's AC Ratio

50.0% (13/26)

Tags

CKsum 2008-CKsum-2nd

Description

　　你的懶死路特最令人稱羨的就是移動的速度。

　　運用先進的科學技術，懶死路特在直線移動的過程中可以不耗能量地高速移動，但在轉彎的時候還是得面對慣性的障礙。

　　由於懶死路特的速度太快了，所以要讓他慢下來過彎需要極大的能量，因此你希望能盡量避免轉彎。

　　在練習場中，有許多的障礙物，你要從起點飛到終點，但又不能耗費太多的能量。

Input Format

本題只有一筆測資：
第一行有兩個數字m,n以空白隔開，代表訓練場的長與寬(1<=m,n<=100)
第二行到第m+1行，每行有n個字母
'O'代表無障礙物
'X'則是有障礙物
第m+2行有四個數字，前兩個數字代表起點的座標，後兩個數字代表終點的座標

Output Format

若能成功完成任務，請輸出最少需要多少次轉彎。
若不能完成任務，請輸出"No Way!!"

Sample Input 1

3 3
OOO
XOX
OOO
1 1 3 3

Sample Output 1

2

Sample Input 2

3 3
OOO
XXX
OOO
1 1 3 3

Sample Output 2

No Way!!

Hints

Problem Source

原TIOJ1373 / 快樂暑假營第二次練習比賽。Problem Setter：hallogameboy

Subtasks

No. Testdata Range Score
1 0 33
2 1 33
3 2 34

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3
Submit
Back to Top