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