Problem 3536 --美丽几何3536: 美丽几何
"
| Time Limit |
1 秒/Second(s) |
Memory Limit |
512 兆字节/Megabyte(s) |
| 提交总数 |
59 |
正确数量 |
0 |
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
几何 |
当前分类(单击移除)：
几何
单击选择分类：
在平面上有n个点，初始每个点的美丽值都为0，任意选择两个点组成一条直线，对于每一条直线，如果存在一个点，这个点到这条直线的距离小于其他n-3个点到这条直线的距离，那么我们把这个点的美丽值加1。为了简化输出，我们只需要输出所有点的美丽值的异或值，保证三点不共线。
第一行一个正整数n(4<=n<=2000)。
接下来n行，每一行有2个正整数x,y，代表一个点的坐标(0<=x,y<=100 000 000)。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[ ms]
|
|
|
|
| 内存最少[ KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
qieqiemin
|
632004 |
2020-10-22 20:04:19 |
赛题来源/所属竞赛
N/A