杭電Oj刷題(2036)

2021-10-02 14:52:31 字數 1043 閱讀 4369

題目描述:

「 改革春風吹滿地,

不會ac沒關係;

實在不行回老家,

還有一畝三分地。

謝謝!(樂隊奏樂)」

話說部分學生心態極好,每天就知道遊戲,這次考試如此簡單的題目,也是雲裡霧裡,而且,還竟然來這麼幾句打油詩。

好呀,老師的責任就是幫你解決問題,既然想種田,那就分你一塊。

這塊田位於浙江省溫州市蒼南縣靈溪鎮林家鋪子村,多邊形形狀的一塊地,原本是linle 的,現在就準備送給你了。不過,任何事情都沒有那麼簡單,你必須首先告訴我這塊地到底有多少面積,如果回答正確才能真正得到這塊地。

發愁了吧?就是要讓你知道,種地也是需要ac知識的!以後還是好好練吧...

input

輸入資料報含多個測試例項,每個測試例項佔一行,每行的開始是乙個整數n(3<=n<=100),它表示多邊形的邊數(當然也是頂點數),然後是按照逆時針順序給出的n個頂點的座標(x1, y1, x2, y2... xn, yn),為了簡化問題,這裡的所有座標都用整數表示。

輸入資料中所有的整數都在32位整數範圍內,n=0表示資料的結束,不做處理。

output

對於每個測試例項,請輸出對應的多邊形面積,結果精確到小數點後一位小數。

每個例項的輸出佔一行。

sample input

3 0 0 1 0 0 1 

4 1 0 0 1 -1 0 0 -1 0

sample output

0.5 

2.0

分析:

使用多邊形公式:0.5*|x1*y2-y1*x2+x2*y3-y2*x3+……+xn*y1-yn*x1|

通過答案:

#includeint main()

sum+=x[0]*y[2]-y[0]*x[2];

} printf("%.1f\n",sum/2); //和要除以2

} return 0;

}

杭電oj刷題2027

problem description 統計每個母音字母在字串 現的次數。input 輸入資料首先包括乙個整數n,表示測試例項的個數,然後是n行長度不超過100的字串。output 對於每個測試例項輸出5行,格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項...

杭電Oj刷題(2005)

題目描述 給定乙個日期,輸出這個日期是該年的第幾天。input 輸入資料有多組,每組佔一行,資料格式為yyyy mm dd組成,具體參見sample input 另外,可以向你確保所有的輸入資料是合法的。output 對於每組輸入資料,輸出一行,表示該日期是該年的第幾天。sample input 1...

杭電Oj刷題(2007)

題目描述 給定一段連續的整數,求出他們中所有偶數的平方和以及所有奇數的立方和。input 輸入資料報含多組測試例項,每組測試例項包含一行,由兩個整數m和n組成。output 對於每組輸入資料,輸出一行,應包括兩個整數x和y,分別表示該段連續的整數中所有偶數的平方和以及所有奇數的立方和。你可以認為32...