Manhattan

题目描述：有n座城市，每座城市中的道路都是单行道，第i座城市中有Ai条南北走向的单行道，Si条东西走向的单行道。对于每个城市，现在给你给你一共m组起点（s1,a1）,终点（s2,a2）,表示起点在第s1条南北走向单行道和第a1条东西走向的单行道的交界处，终点同理。你需要选择每条单行道的走向，南北走向的单行道只能选择向南或向北，东西同理，使得每个起点最多只用转一个弯就能达到终点。 输入数据： 第一行输入一个数组n 接下来n组数据，每组数据第一行输入Si，Ai和m 每组数据接下来m行输入m组起点坐标s1,a1,终点坐标s2,a2 输出数据： 一共n行，对于每个城市输出能否满足每组起点满足要求到达终点，可以则输出“Yes”,否则输出“No” 数据范围：0<Si,Ai≤30,0<m≤200,0<a1,a2≤Ai,0<s1,s2≤Si 由 @hicc0305 提供翻译

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1260 [PDF](https://uva.onlinejudge.org/external/103/p10319.pdf) 



3
6 6 2
1 1 6 6
6 6 1 1
7 7 4
1 1 1 6
6 1 6 6
6 6 1 1
4 3 5 1
9 8 6
2 2 4 4
4 5 3 2
3 4 2 2
3 2 4 4
4 5 2 2
2 1 3 4

Yes
No
No