題意 ：

• 二維平面直角坐標系中，給出根節(jié)點和左右子節(jié)點的坐標，按照規(guī)范畫k層滿二叉樹并求凸包面積

思路 ：

• 將每一層的梯形轉(zhuǎn)化為三角形。
• 將pow換成qmi反而會inf，每一組樣例中只需要一次所以可以pow。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) using namespace std; const double pi = acos(-1); typedef long long ll;int main() { // IOS;int T;scanf("%d", &T);while (T -- ){int k;scanf("%d", &k);int x1, y1, x2, y2, x3, y3;scanf("%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3);double x = (x3 - x2) / 2.0, y = (y1 - y2) * 1.0;printf("%.3lf\n", 4 * x * y * (k - 2.5 + 3.0 * pow(0.5, k)));}return 0; }

總結(jié)

以上是生活随笔為你收集整理的Fall with Trees 二维平面直角坐标系-凸包-推公式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。