(14:47更新)公开参与者答案的复审也已完成。
12:34 之后提交的答案的测试用例是正确的。
問題文
垂直长度为 R,水平长度为 C 似乎是 2 有一个立体网格板表面。棋盘左上角方块的坐标是 (1,1) ,右下方块的坐标为 (R,C) 。
在此板上执行以下操作。 重复 N 次。
- 将板的某个矩形部分中包含的所有单元格涂成黑色。具体来说, 给定了r,c,h,w ,所以设置绘画起点的左上坐标。 (r,c) ,包括该正方形的垂直宽度 h 正方形,宽度 w 包含在一个正方形的矩形区间中 将所有 h×w 方块涂成黑色。
如果您喜欢黑色的东西,那么您当前位于棋盘上的某个点,并且希望仅沿着黑色方块的顶部到达另一个点。您要么位于顶部、底部、左侧或右侧附近。 1 您可以自由地重复移动到方格。你不能走出棋盘。
起点坐标 (r_s,c_s) 和目标点坐标 (r_g,c_g) 并给出了几个操作,所以如果你只需要在黑色方块上移动就可以从起点到达目标点,
输出 YES ,如果无法到达或者起点或目标点本来就不是黑色方块, NO 请输出。
入力
输入是按以下格式从标准输入给出的。
R C r_s c_s r_g c_g N r_1 c_1 h_1 w_1 r_2 c_2 h_2 w_2 : r_N c_N h_N w_N
- 1 行包含表示板的垂直和水平长度的整数。 R,C (1 ≦ R,C ≦ 48) 。
- 2 线表示起点的坐标。 2 整数 给出了 r_s (1≦ r_s ≦ R) 和 c_s (1≦ c_s ≦ C) 。
- 3 线代表目标点的坐标。 2 整数 给出了 r_g (1≦ r_g ≦ R) 和 c_g (1≦ c_g ≦ C) 。
- 4 行包含一个表示操作次数的整数。 N (1 ≦ N ≦ 1000) 。
- 5 从行 N 行提供有关矩形的信息。这几天之一 i 行中, i 第一个矩形 代表 r,c,h,w 代表 4 整数 给出了 r_i (1≦ r_i ≦ R),c_i (1≦ c_i ≦ C),h_i (1≦ r_i+h_i-1 ≦ R),w_i (1≦ c_i+w_i-1 ≦ C) 。
- 起点和终点总是不同的。换句话说,(r_s,c_s)≠(r_g,c_g) 成立。
出力
1 行,根据问题陈述
输出 YES 或
通过替换 NO 。不要忘记最后的换行符。
入力例1
4 5 2 2 3 5 2 2 2 1 4 3 5 2 1
出力例1
YES
白色方块 .,黑色方块 # 然后,执行黑化操作后的板表面将如下。
..... .#### ....# ....#
此外,起点 S,目标点 G ,位置关系如下。
..... .S... ....G .....
入力例2
4 5 1 2 2 2 2 1 1 1 5 1 1 4 1
出力例2
NO
入力例3
4 5 1 1 1 3 3 1 1 1 1 1 2 1 1 1 3 1 1
出力例3
YES
入力例4
1 5 1 1 1 2 1 1 3 1 2
出力例4
NO
入力例5
1 5 1 3 1 2 1 1 3 1 2
出力例5
NO
入力例6
48 48 1 1 48 48 1 1 1 48 48
出力例6
YES