A1409 | 矩阵不重叠
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
有没有想过一个问题？狗星的主要粮食作物是啥？AC狗总不可能靠光合作用汲取能量活着吧。
可是地球人并不太了解他们的粮食作物具体是啥，只知道他们种植粮食的方式非常有特点。
具体来说，将一块待种的耕地平原视为 $N×M$ 的矩阵，粮食作物占地面积是 $Q × W$，种植粮食作物不能调转它的方向让占地面积变成 $W × Q$。多个粮食作物也不能重叠种植。
现在给定耕地的大小和粮食作物的占地面积，请帮智商比肩带树的AC狗计算这块耕地上，最多能放置多少个粮食作物。
可是地球人并不太了解他们的粮食作物具体是啥，只知道他们种植粮食的方式非常有特点。
具体来说，将一块待种的耕地平原视为 $N×M$ 的矩阵，粮食作物占地面积是 $Q × W$，种植粮食作物不能调转它的方向让占地面积变成 $W × Q$。多个粮食作物也不能重叠种植。
现在给定耕地的大小和粮食作物的占地面积，请帮智商比肩带树的AC狗计算这块耕地上，最多能放置多少个粮食作物。
输入格式
输入仅有一行，为四个正整数，分别代表 $N,M,Q,W$
输出格式
输出为一个整数，代表最多能种植粮食作物的数量。
输入输出样例
输入 #1
3 4 2 1
输出 #1
4
【样例解释】
如图所示，种植4个的方案。
【数据规模】
对于百分百的数据
$1<=N,M<=10^{13}$
$1<=Q,W<=10^5$
【约定】
数据保证答案的范围不超过$2^{63}-1$
如图所示，种植4个的方案。
【数据规模】
对于百分百的数据
$1<=N,M<=10^{13}$
$1<=Q,W<=10^5$
【约定】
数据保证答案的范围不超过$2^{63}-1$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？