1013: 湖南省第十七届大学生计算机程序设计竞赛(HNCPC2021) - Semilive

开始时间Start Time
2021-12-05 18:00:00
结束时间End Time
2021-12-05 23:00:00
当前时间Current Time
2025-12-14 19:53:41
比赛状态Contest Status
比赛类型Contest Type
公开Public
榜单状态Rank Status

B (1158) : 方格填数

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 126 Times 通过次数Solved 32 Times 标准评测Standard Judge

题目描述Description

Alice和Bob在玩方格填数游戏,他们需要在nm列共n ⋅ m个方格中填入1n ⋅ m,并且需要满足以下几个条件:

  • 每个格子填一个数,任意两个格子的数均不相同;
  • 对于任意相邻两个格子,右边格子的数需要大于左边格子的数,下边格子的数需要大于上边格子的数。

方格由上至下依次为第1行,第2行,…,第n行,由左至右依次为第1列,第2列,…,第m列。

Alice首先在方格中填入了一个数,现在Bob想知道是否仍然存在至少一种方案使得Bob可以填完剩下的数并且满足上述条件。

输入格式Input

包含多组测试数据。

每组测试数据的第一行包含两个整数nm,中间用一个空格隔开。 其中,2 ≤ n ≤ 10002 ≤ m ≤ 1000
接下一行包含三个整数rcv,表示Alice在第rc列的格子中填了v。 其中,1 ≤ r ≤ n1 ≤ c ≤ m1 ≤ v ≤ n ⋅ m

输出格式Output

对于每组测试数据,如果存在至少一种方案使得Bob可以填完剩下的数并且满足上述条件,输出“Yes”,否则输出“No”。

样例Sample

提示Hint

两组测试数据Alice填完后方格的状态分别为:

 -- -- --        -- -- --
|  |  |2 |      |  |  |  |
 -- -- --        -- -- --
|  |  |  |      |  |4 |  |
 -- -- --        -- -- --

对于第二组数据,存在如下两种方案使得Bob可以填完剩下的数并且满足上述条件:

 -- -- --        -- -- --
|1 |3 |5 |      |1 |2 |5 |
 -- -- --        -- -- --
|2 |4 |6 |      |3 |4 |6 |
 -- -- --        -- -- --