首页 > 试题广场 >

放置货物

[编程题]放置货物

小易有一个体积巨大的货物，具体来说，是个在二维平面上占地 $c \times d$ 的货物。
小易有一个 $n \times m$ 的广场，想把货物放在这个广场上。不幸的是，广场上已经有了一些障碍物，障碍物所在的格子不能放置你的货物。小易现在想知道能否成功地放置货物。

第一行数字t，表示有t组数据。
对于每一组数据，第一行三个数字n,m,k，表示广场的大小和障碍物的个数。接下来k行，每行两个数x,y，表示一个障碍物的坐标。
接下来一行两个数c,d，表示货物的大小。
，

对于每组数据，输出"YES"或者"NO"表示货物是否可以被放置。

示例1

输入

YES
NO

算法知识视频讲解

暂无题解

C++工程师 iOS工程师运维工程师网易算法工程师安全工程师 2020 Java工程师

上传者：小小

难度：

11条回答 57收藏 4647浏览

放置货物

扫一扫，把题目装进口袋