接下來n行,每行包含兩個整數(shù),表示n個點的坐標(橫縱坐標的絕對值小于10^9)。
數(shù)據(jù)規(guī)模與約定
對于30%的數(shù)據(jù),n< =100。
對于另外30%的數(shù)據(jù),坐標范的絕對值小于100。
對于100%的數(shù)據(jù),n< =10^5。
4 1 0 0 1 2 1 1 2
1.0
1111111111
1111111111
1111111111
1111111111
1111111111