chiking 是一个机器人
Time Limit
4s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/7)
Description:
总所周知，浙江工商大学每年都会举行机器人大赛，第一名会有相当丰盛的奖励——一个粉红色的小裙子。Chiking是裙子的收藏爱好者，而且他最喜欢收集所有颜色的裙子。现在他只差一个粉色的裙子，因此他一定会报名参加。
比赛场地是一个 n 行 m 列的网格，一共有三种机器人：
1. 只能向下移动的机器人，也就是说它只能从(x, y)到(x + 1, y).
2. 只能向右移动的机器人，也就是说它只能从(x, y)到(x, y + 1).
3. 既可以向下也可以向右移动的机器人.
当然，这样太简单了。网格中会有一些障碍物，有障碍物的地点是不可通行的。Chiking反应比较慢，希望你能够帮助他拿到裙子。
Input:
第一行包含两个正整数 n, m(1 ≤ n, m ≤ 500)，表示地图的长度和宽度。
接下来 n 行，每行包含 m 个 0/1 字符，0 代表可以通行，1 代表不可以通行。
第 n+2 行包含一个正整数 q(1 ≤ q ≤ 1×105)，表示询问的个数。
接下来 q 行包含五个整数 t, x1, y1, x2, y2 (t∈[1,3], 1 ≤ x1, x2 ≤n, 1 ≤ y1, y2 ≤ m)，表示本次询问中，机器人的类型为 t，对应于题面给出的三种机器人，起始点为(x1, y1)，终点为(x2, y2)
数据保证 (x1, y1)和(x2, y2) 不在障碍上。
Output:
对于每次询问，如果机器人可以从起点走到终点，输出"yes"，否则输出"no"。
Sample Input:
4 4 0000 0000 0001 0010 4 1 1 1 1 4 2 2 1 2 4 3 1 1 3 3 3 3 3 4 4
Sample Output:
no yes yes no
Submit