U324530 压位
题目描述
在平面上有一个大小为 $n$ 行 $m$ 列的 $01$ 矩阵。每次读入两个点的坐标,假设分别是 $(x1,y1),(x2,y2)$。希望你能回答能否从 $(x1,y1)$ 仅向右向下走到达 $(x2,y2)$。
矩阵中所有标记着 $1$ 的点无法通行,且并且保证询问的点上是 $0$。
输入格式
第一行三个数 $n,m,q$。
之后 $n$ 行每行一个长度是 $m$ 的 $01$ 串。
最后 $q$ 行每行四个数表示 $x1,x2,y1,y2$。
输出格式
对于可达的情况输出 `Yes`,否则输出 `No`。
说明/提示
## 数据规模:
对于 $20\%$ 的数据,$n,m\leq200,q\leq 5000$。
对于 $60\%$ 的数据,$n,m\leq 300,q\leq 100000$。
对于 $100\%$ 的数据,$n,m\leq 500,q\leq 1000000$。