← 返回题目列表

AtCoder · code_thanks_festival_14_qualb_e

E. 大众游戏

中文机器翻译题面 查看原题
(12:44更新)致现场参与者:我们已对12:34之前提交的答案进行了重新评审。我们仍在重新评审开放的参与者,所以请等待。
(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