最短路线 Walk
题意翻译
# 【题目描述】
平面上有n$(n\leq50)$个建筑物，求从$(x1,y1)$到$(x2,y2)$的一条路，使得转弯次数最少。建筑物都是坐标平行于坐标轴的矩形，可以相互接触但不会重叠（接触的点或者边都不能通过）。你只能沿着平行于坐标轴的直线走，可以沿着建筑物的边走，但不能穿过建筑物。无解则输出$-1$。
# 【输入格式】
有多组数据。
每组数据第一行为四个整数$x1,y1,x2,y2$。
第二行为一个整数$n$。
接下来的$n$行，每行四个整数$x1,y1,x2,y2$,描述每栋建筑（四个顶点坐标）。
以``0 0 0 0``结束。
# 【输出格式】
对于每组数据，输出一行为答案。无解则输出$-1$。
# 【样例输入】
```
0 0 0 10
1
0 5 5 8
0 0 0 10
2
0 5 5 8
-2 1 0 5
0 0 0 0
```
# 【样例输出】
```
0
2
```
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4541
[PDF](https://uva.onlinejudge.org/external/16/p1666.pdf)