编程题
酗酒者
### 题目描述
$\text{Alice}$ 发现:人在心情不好的时候,便会选择酗酒。这往往与 $\text{OI}$ 选手比赛胜利后的欢腾庆祝不同,酗酒者喝醉后便会忘记回家的路,然后在大街上无规律地乱走乱逛,同时喊着一些谁也听不懂的话。
这几天, $\text{Bob}$ 因为考试的原因心情很不好,每天晚上都会在城里面找一处酒吧。喝醉后离开酒吧开始在城市街道中无规律乱走,直到某一时刻,若他碰巧遇到了在夜晚出来看星星的 $\text{Alice}$ ,便会被她带回家。
已知 $\text{Alice}$ 和 $\text{Bob}$ 所在的城市街道可以被描绘为一个 $N$ 行 $M$ 列的格点地图, $N$ 行依次编号为 $0$ 到 $N-1$ , $M$ 列依次编号为 $0$ 到 $M-1$ 。城市中共有 $N \times M$ 处路口,每一个路口可以用坐标 $(i,j)$ 表示。若 $i输入
```txt
2 2
1 2
3
4
4
0 0 0 1
1 0 0 1
1 1 0 1
0 1 1 0
```
>输出
```txt
7.0000
10.0000
8.0000
10.0000
```酗酒者