時間限制:3000 ms
| 記憶體限制:65535 kb
難度:4
<dl></dl>
<dt>描述</dt>
<dd></dd>
這有一個迷宮,有0~8行和0~8列:
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,0,1,0,0,0,0,1
0表示道路,1表示牆。
現在輸入一個道路的坐标作為起點,再如輸入一個道路的坐标作為終點,問最少走幾步才能從起點到達終點?
(注:一步是指從一坐标點走到其上下左右相鄰坐标點,如:從(3,1)到(4,1)。)
<dt>輸入</dt>
<dd>第一行輸入一個整數n(0<n<=100),表示有n組測試資料;</dd>
随後n行,每行有四個整數a,b,c,d(0<=a,b,c,d<=8)分别表示起點的行、列,終點的行、列。
<dt>輸出</dt>
<dd>輸出最少走幾步。</dd>
<dt>樣例輸入</dt>
<dt>樣例輸出</dt>