TOJ4701 求陰影部分面積

2021-07-30 13:53:37 字數 420 閱讀 3268

能不能不爬我部落格啊,mmp

設正方形abcd邊長為a,分別以b和d為圓心,繪製半徑為a的1/4圓,與正方形的內切圓相交與m、n、o、p點,求這些交點圍成的陰影部分面積。

input

輸入資料有多組,每組輸入乙個正整數a(a<=20),表示正方形的邊長,輸入以eof結束。

output

每組輸出乙個小數,表示陰影部分的面積,保留為2位小數

sample input

sample output

hint

圓周率pi取acos(-1.0)

求三角形面積

求乙份的面積

#include 

int main()

return

0;}

hdu4701 Game(遞推博弈)

題意 alice初始有a元,bob有b元。有n個物品,第i個物品價值為ci。alice和bob輪流買一些 1 物品。不能移動的人輸。購買有乙個限制,對於第1 個之後物品,只有當第i 1個物品被購買後,第i個物品才能被購買。保證兩人都是最優操作,alice先手,問誰將取得勝利。1 n 1e6 0 a,...

T4701 卜卜 樹狀陣列模板

在二維平面內給定n個點 0 x y v表示給 x,y 的權值減去v 1 x y v表示給 x,y 的權值加上v 然後有m個操作 0 x y v 1 x y v 意義如上 2 a b c d表示詢問左上角為 a,b 右下角為 c,d 的矩陣權值和 輸入格式 第一行乙個數n 後n行 每行三個數 type...

TOJ 1188 田忌賽馬 貪心)

題意 田忌和齊王賽馬,勝一場可得200金,負一場損失200金,平局無得失。給出馬的數量和田忌每匹馬的速度,齊王每匹馬的速度,求出田忌最多可以贏得多少金。最大最小解問題,貪心 思路 按照速度對田忌和齊王的馬進行降序排序,如果當前田忌馬的最高速度大於齊王馬,贏 田忌馬最高速度小於齊王馬,用田忌最低馬速度...