社区讨论
建议修改翻译
CF15DMap参与者 3已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lo1c699k
- 此快照首次捕获于
- 2023/10/22 18:38 2 年前
- 此快照最后确认于
- 2023/11/02 19:00 2 年前
rt，之前的翻译不怎么清晰，我提供一个更清晰的版本。
题目描述
给你一个 的矩形，你需要从中依次选出若干个 矩形直至无法再选择，依次选择的矩形满足以下条件：
- 此矩形不能和之前的矩形重叠。
- 这个矩形在所有可选矩形中的花费最小。一个矩形的花费为：此矩形的权值和 此矩形最小权值 矩形大小。
- 如果有多个花费最小的矩形，则优先选行坐标做小的，其次选列坐标最小的。
输入格式
第一行两个正整数 。
接下来 行，每行 个正整数。
输出格式
第一行一个整数 表示一共有 个矩形依次被选择。
接下来 行，每行三个整数 。表示选择的第 个矩形左上角的行列坐标，以及该矩形的花费。
回复
共 9 条回复，欢迎继续交流。
正在加载回复...