正经题解｜四边形的面积计算

四边形 $S_{GFBA}$ 实际上是两个三角形 $S_{GBA}$ + $S_{GFB}$，你可以“补全”这两个三角形为一个矩形，补全的三角形正好是原来的一半，如下图，那么答案则为：$(m - n) \times (n+m) / 2$。

AC代码

#include <iostream>
#include <vector>
using namespace std;
typedef long long ll;
const int N = 2e5 + 10;
void solve() {
    double n,m;
    cin >> n >> m;
    printf("%.3f\n",(m - n) * (m + n) / 2);
}
int main() {
    int t;
    cin >> t;
    while(t--)solve();
    return 0;
}

复杂度

$O(1)$。