社区讨论
这个问题最不费脑子的解法是什么
学术版参与者 4已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @mj44n9hx
- 此快照首次捕获于
- 2025/12/13 18:02 2 个月前
- 此快照最后确认于
- 2025/12/15 21:10 2 个月前
给定一个平面上的 个黑点和 个白点。现要求n条线段,满足:
- 每条线段连接一个白点和一个黑点。
- 任意两条线段既不相交,也没有共同的顶点。
输入格式:
第一行有一个整数,表示 。 接下来 行,第 行有两个整数 ,表示第 个黑点的横纵坐标。 接下来 行,第 行有两个整数 ,表示第 个白点的横纵坐标。
输出格式:
一行 个整数,第 个整数 表示第 个黑点与第 个白点为一条线段的两个端点。
样例输入:
CPP2
0 0
0 1
1 1
1 0
样例输出:
CPP2 1
数据范围:
对于的数据:, 均为整数且绝对值不大于 。
多解时输出任意解均可。时间限制5s。
回复
共 8 条回复,欢迎继续交流。
正在加载回复...