TopCoder

Thumb ya2
赤ずきんチャチャ
もっと心の中を二人見せ合えたなら 答えはつかめるよ

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

75.0% (3/4)

Description

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

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

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

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

Input Format

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

Output Format

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

Sample Input

Sample #1
3 3
OOO
XOX
OOO
1 1 3 3

Sample #2
3 3
OOO
XXX
OOO
1 1 3 3

Sample Output

Sample #1
2

Sample #2
No Way!!

Hints

Problem Source

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

Subtasks

For Testdata: 0 ~ 0, Score: 33
For Testdata: 1 ~ 1, Score: 33
For Testdata: 2 ~ 2, Score: 34
No. Time Limit (ms) Memory Limit (KiB)
0 3000 65536
1 3000 65536
2 3000 65536