社区讨论

这个问题最不费脑子的解法是什么

学术版参与者 4已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@mj44n9hx
此快照首次捕获于
2025/12/13 18:02
2 个月前
此快照最后确认于
2025/12/15 21:10
2 个月前
查看原帖
给定一个平面上的 n(n50)n(n \le 50) 个黑点和 nn 个白点。现要求n条线段,满足:
  1. 每条线段连接一个白点和一个黑点。
  2. 任意两条线段既不相交,也没有共同的顶点。
输入格式:
第一行有一个整数,表示 nn。 接下来 nn 行,第 i+1i+1 行有两个整数 xi,yix_i,y_i,表示第 ii 个黑点的横纵坐标。 接下来 nn 行,第 n+i+1n+i+1 行有两个整数 ai,bia_i,b_i,表示第 ii 个白点的横纵坐标。
输出格式:
一行 nn 个整数,第 ii 个整数 ansians_i 表示第 ii 个黑点与第 ansians_i 个白点为一条线段的两个端点。
样例输入:
CPP
2
0 0
0 1
1 1
1 0
样例输出:
CPP
2 1
数据范围:
对于100%100\%的数据:n50n \le 50xi,yi,ai,bix_i,y_i,a_i,b_i 均为整数且绝对值不大于 10001000
多解时输出任意解均可。时间限制5s。

回复

8 条回复,欢迎继续交流。

正在加载回复...