Dog and Gopher

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1251 [PDF](https://uva.onlinejudge.org/external/103/p10310.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10310/f534c96d67d1bcaf7c59e32d38ced88a9d01d18f.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10310/d25a4f735f439526bdc1dd8e4d2596138b934e47.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10310/e75b9ea7c0156d04f8a2efe5ad37b1a02f9ae3f2.png)

输入输出样例

输入样例 #1

1 1.000 1.000 2.000 2.000
1.500 1.500
2 2.000 2.000 1.000 1.000
1.500 1.500
2.500 2.500

输出样例 #1

The gopher cannot escape.
The gopher can escape through the hole at (2.500,2.500).