第七屆藍橋杯決賽 C語言B組 題解 第五題 廣場舞

2021-08-01 07:02:03 字數 1391 閱讀 1521

舞者每次都會選一塊完整的磚來跳舞,兩個人不會選擇同一塊磚,如果一塊磚在廣場邊上導致缺角或者邊不完整,則沒人會選這塊磚。

(廣場形狀的例子參考【圖1.png】)

現在,告訴你廣場的形狀,請幫lq市的市長計算一下,同一時刻最多有多少市民可以在廣場跳舞。

【輸入格式】

輸入的第一行包含乙個整數n,表示廣場是n邊形的(因此有n個頂點)。

接下來n行,每行兩個整數,依次表示n邊形每個頂點的座標(也就是說廣場邊緣拐彎的地方都在磚的頂角上。資料保證廣場是乙個簡單多邊形。

【輸出格式】

輸出乙個整數,表示最多有多少市民可以在廣場跳舞。

【樣例輸入】

5 3 3

6 4

4 1

1 -1

0 4【樣例輸出】

7【樣例說明】

廣場如圖1.png所示,一共有7塊完整的地板磚,因此最多能有7位市民一起跳舞。

【資料規模與約定】

對於30%的資料,n不超過100,橫縱座標的絕對值均不超過100。

對於50%的資料,n不超過1000,橫縱座標的絕對值均不超過1000。

對於100%的資料,n不超過1000,橫縱座標的絕對值均不超過100000000(一億)。

資源約定:

峰值記憶體消耗 < 256m

cpu消耗 < 1000ms

請嚴格按要求輸出,不要畫蛇添足地列印類似:「請您輸入…」 的多餘內容。

所有**放在同乙個原始檔中,除錯通過後,拷貝提交該原始碼。

注意: main函式需要返回0

注意: 只使用ansi c/ansi c++ 標準,不要呼叫依賴於編譯環境或作業系統的特殊函式。

注意: 所有依賴的函式必須明確地在原始檔中 #include , 不能通過工程設定而省略常用標頭檔案。

提交時,注意選擇所期望的編譯器型別。

#include

using

namespace

std;

int all_sum=0,n;

int max(int a,int b)

int min(int a,int b)

bool judge_point_is_in(int points[2],int x,int y)

int main()

for(i=min_x;ifor(int j=min_y;jif(judge_point_is_in(points, i, j)&&judge_point_is_in(points, i+1, j)&&judge_point_is_in(points, i, j+1)&&judge_point_is_in(points, i+1, j+1))

} }

cout

0;}

藍橋杯 C語言B組 第七屆決賽題解 機械人塔

機械人塔 x星球的機械人表演拉拉隊有兩種服裝,a和b。他們這次表演的是搭機械人塔。類似 a b b a b a a a b b b b b a b a b a b b a 隊內的組塔規則是 a 只能站在 aa 或 bb 的肩上。b 只能站在 ab 或 ba 的肩上。你的任務是幫助拉拉隊計算一下,在給...

藍橋杯 第七屆決賽 打靶

打靶 小明參加x星球的打靶比賽。比賽使用電子感應計分系統。其中有一局,小明得了96分。這局小明共打了6發子彈,沒有脫靶。但望遠鏡看過去,只有3個彈孔。顯然,有些子彈準確地穿過了前邊的彈孔。不同環數得分是這樣設定的 1,2,3,5,10,20,25,50 那麼小明的6發子彈得分都是多少呢?有哪些可能情...

第七屆藍橋杯題解

純 無解析,第七題和第十題不會答案1 171700 2.26 3.29 4.swap a,p,j 5.f a,k 1,m i,b 6.1580 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有...