給定乙個矩形區域,在裡面構造三個點使得其之間的距離等於給定的值
如圖所示,先取(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...