两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1838 問題 G: 藍橋杯2015年第六屆真題-廣場舞

時間限制: 1s 內存限制: 128MB 提交: 311 解決: 154
題目描述
LQ市的市民廣場是一個多邊形,廣場上鋪滿了大理石的地板磚。

地板磚鋪得方方正正,就像坐標軸紙一樣。
以某四塊磚相接的點為原點,地板磚的兩條邊為兩個正方向,一塊磚的邊長為橫縱坐標的單位長度,則所有橫縱坐標都為整數(shù)的點都是四塊磚的交點(如果在廣場內)。

廣場的磚單調無趣,卻給跳廣場舞的市民們提供了絕佳的參照物。每天傍晚,都會有大批市民前來跳舞。
舞者每次都會選一塊完整的磚來跳舞,兩個人不會選擇同一塊磚,如果一塊磚在廣場邊上導致缺角或者邊不完整,則沒人會選這塊磚。

(廣場形狀的例子參考:)


現(xiàn)在,告訴你廣場的形狀,請幫LQ市的市長計算一下,同一時刻最多有多少市民可以在廣場跳舞。
輸入
輸入的第一行包含一個整數(shù)n,表示廣場是n邊形的(因此有n個頂點)。
接下來n行,每行兩個整數(shù),依次表示n邊形每個頂點的坐標(也就是說廣場邊緣拐彎的地方都在磚的頂角上。數(shù)據保證廣場是一個簡單多邊形。

輸出
輸出一個整數(shù),表示最多有多少市民可以在廣場跳舞。

樣例輸入
5
3 3
6 4
4 1
1 -1
0 4
樣例輸出
7
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情