cf 1358C Celex Update(看似是组合问题的思维题）

题目链接

昨天的cf题，差点因为这道题翻车了，幸好后面力挽狂澜XD。

一看这道题，一猜，路径上的数值之和肯定都是不同的，一写，自信一交，等待1a，wa on pretest 2，gnls，然后找了15分钟规律猜了个结论过了。

题解的思路是这样的：
把他想象成一个（借用cf tutorial里的图）这个样子的一个东西，初始状态是路径的和最小的那个状态，你要做的只是每次把他右上角的那个角给他按下去，就是把路径的和增加了，这样就能保证没有重复，可以看出答案就是 dx * dy + 1。

#include <bits/stdc++.h>#define i64 long longusing namespace std;int main() {ios::sync_with_stdio(false);cin.tie(0);cout.precision(10);cout << fixed;
#ifdef LOCAL_DEFINEfreopen("input.txt", "r", stdin);
#endifcin >> tc;while (tc--) {cin >> x1 >> y1 >> x2 >> y2;i64 dx = x2 - x1;i64 dy = y2 - y1;i64 ans = dx * dy + 1;cout << ans << '\n';}#ifdef LOCAL_DEFINEcerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n";
#endifreturn 0;
}