Problem K: 美丽几何
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$43$ |
正确数量 |
$0$ |
"
裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
难度 |
|
分类标签 |
几何 |
当前分类(单击移除):
几何
单击选择分类:
在平面上有n个点,初始每个点的美丽值都为0,任意选择两个点组成一条直线,对于每一条直线,如果存在一个点,这个点到这条直线的距离小于其他n-3个点到这条直线的距离,那么我们把这个点的美丽值加1。为了简化输出,我们只需要输出所有点的美丽值的异或值,保证三点不共线。
第一行一个正整数n(4<=n<=2000)。
接下来n行,每一行有2个正整数x,y,代表一个点的坐标(0<=x,y<=100 000 000)。