TooDee是一块二维格子状的土地（就像著名的笛卡尔坐标系那样），在这里生活着很多可爱的Dee。Dee是像蜜蜂一样的小动物，它们只在二维活动，而且它们非常的文明开化。TooDee的蜂窝和正常世界的蜂窝也是很不一样的，它们是矩形的且它们的边平行于TooDee的地理坐标系，就是说矩形的边或者是东西走向，或者是南北走向。
因为Dees是很高级的生物，它们有很多固定的飞行轨道，这些轨道由一些平行于坐标轴的线段组成，线段只会在经纬度都是整数的点相交。Dee在TooDee飞行时必须遵守以下规则（请记住TooDee中所有点的经纬度都是整数）：
如果当前在点(XS, YS)，则下步只能飞到四个邻点 (XS, YS – 1), (XS, YS + 1), (XS – 1, YS ), (XS + 1, YS )；
不可以进入蜂巢；
只能在蜂巢的角或者边上改变飞行方向；
开始的时候可以向任何方向飞；
今晚是公共财政大臣Deeficer的女儿的生日，她想尽早回家，请帮她找到最快的回家路径。假设她每秒可以飞行一个单位的距离。
每个测试点包含多组数据。
输入的第一行包含一个整数T，表示测试数据的组数。接下来依次描述这T组数据，相邻的两组之间使用一个空行分隔。测试数据不多于20组。
对于每组数据，第一行包含4个整数xs, ys, xt, yt，表示Deeficer的办公室和家的坐标分别为(xs, ys)和(xt, yt)。第二行包含一个整数n，表示蜂巢的个数。接下来的n行描述所有的蜂巢，其中第i行包含4个整数xi1, yi1, xi2, yi2，表示第i个蜂巢两个对角的坐标分别为(xi1, yi1)和(xi2, yi2)。
任何两个蜂巢都不会相交，也不会接触（在角上也不会接触）。办公室和家处在不同的位置。每个蜂巢的面积为正。
2 1 7 7 8 2 2 5 3 8 4 10 6 7 2 1 5 4 1 3 1 4 3
9 No Path
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||