TopCoder

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

User's AC Ratio

100.0% (8/8)

Submission's AC Ratio

40.9% (9/22)

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

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1
1 3000 65536 262144 2
2 3000 65536 262144 3