在平面上有n個點,初始每個點的美麗值都為0,任意選擇兩個點組成一條
直線,對于每一條直線,如果存在一個點,這個點到這條直線的距離小于其他
n-3個點到這條直線的距離,那么我們把這個點的美麗值加1。為了簡化輸出,
我們只需要輸出所有點的美麗值的異或值,保證三點不共線。
輸入說明
第一行一個正整數n(4<=n<=2000)
接下來n行,每一行有2個正整數x,y。代表一個點的坐標(0<=x,y<=100000000)
輸出說明
輸出所有點的美麗值的異或值。
輸入樣例
4
00
01
10
11
4
00
10
12
21
輸出樣例
0
3
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/239360.html
標籤:C++ 語言
上一篇:選擇排序
