UVA1666 最短路线 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 ```