ACdream 1098 圓有點擠

2021-07-25 07:27:52 字數 764 閱讀 9560

gg最近想給女友送兩個精美的小禮品:兩個底面半徑分別為r1和r2的圓柱形寶石,並想裝在乙個盒子裡送給女友。好不容易找到了乙個長方體的盒子,其底面為a*b的矩形,他感覺好像寶石裝不進去,但又不敢輕易塞進去試試。現請你幫他判斷兩個寶石能否放進盒子裡(寶石只能豎直放置,且不能堆疊)。

input

輸入的第一行是乙個整數,為資料的組數t(t<=1000)。

每組資料佔一行,包括4個數a,b,r1,r2,均為不超過1e4的正整數。

output

對於每組資料,若兩個寶石能放進盒子中,則輸出yes,否則輸出no。

sample input

2

10 10 1 1

10 10 4 4

sample output

yes

no

**:

#include

#include

#include

using

namespace

std;

intmain

()

int x=b-r2-r1,y=a-r1-r2;

int z=r1+r2;

if(x*x+y*y>=z*z) printf("yes\n"); //通過畫圖能知道這個關係

else

printf("no\n");

} return

0;

}

10 9學習總結

先補上前兩天的學習總結,假裝現在是10.9.今天覆習了hja的講課內容,總結出重要的有3點,第一點是比賽的對於long long int的應用,如下 ifdef win32 define lld i64d else define lld lld endif int main 第二點是關於noip 2...

每日練習109

1.在同一通道上同一時刻,可進行雙向資料傳送的通訊方式是 c單工 半雙工全雙工 上述三種均不是 如果在通訊過程的任意時刻,資訊只能由一方a傳到另一方b,則稱為單工。如果在任意時刻,資訊既可由a傳到b,又能由b傳a,但只能由乙個方向上的傳輸存在,稱為半雙工傳輸。如果在任意時刻,線路上存在a到b和b到a...

模擬109 題解

似乎是顯然的狀壓。dp 表示第 i 層,其中每個點到達終點路徑條數的奇偶性為 s 的方案數。直接用位運算轉移,複雜度是 o m k 2 k 然後卡卡常 把 k 迴圈展開 就過了。似乎考慮單次的變化量,可以繼續消掉乙個 k 然後就好了。手玩發現合法的狀態一定很多,所以直接隨機集合對搞就好了。實際上集合...