2019牛客暑期多校訓練營(第五場)I題題解

2022-05-08 04:00:10 字數 803 閱讀 1945

給定乙個矩形區域,在裡面構造三個點使得其之間的距離等於給定的值

如圖所示,先取(0,0)作為第一點,然後分兩種情況:在x軸上或矩形右邊界找第二個點,最後用餘弦定理和角度關係求出第三點。

注意:因為可能會出現超過w,h邊界的情況,我們可以列舉三個點對應放哪個位置來保證答案合法。

**很好寫:

1

#define bug(x) cout<

#define io std::ios::sync_with_stdio(0)

3 #include 4

using

namespace

std;

5const

double eps=1e-10;6

double

w,h;

7intt;8

struct

nodep[10

];11

int dcmp(double

x)15

intjudge()

19return1;

20}21int check(double a,double b,double c,int x,int y,int

z)30

else

40if

(judge())

44return1;

45}46return0;

47}48int

main()

60 }

2019牛客暑期多校訓練營(第五場)

2019牛客暑期多校訓練營 第五場 題號標題 已通過 題解 討論 通過率團隊的狀態 adigits 2 1016 2378通過b generator 1 513 3524通過c generator 2 34 592已補d generator 3 4 23 未通過e independent set 1...

2020牛客暑期多校訓練營(第五場)

總結 f題添老師一發ac,i 題起初不會做在想怎麼化簡那個式子,後來就直接畫出了最優的圖,然後猜了一發2 3過了。ef 一級目錄 一級目錄 一級目錄 乙個包括n個音符的陣列,音符按下標1 n排列,表示音符由低到高。有兩個操作 drop 2 將第二高的音符移到最低的位置 即將倒數第二個移到第乙個。in...

2019牛客暑假多校訓練營(第五場)

矩陣快速冪,a n,n特別大,想到求某數sum sum 10 s i 0 可以把n一位一位拆開,ans ans 10 st s i 0 指數相加所以分開相乘 十進位制優化類似快速冪!includeusing namespace std typedef long long ll const ll ma...