Codeforces 1358 C. Celex Update

题意：

一个矩形内有多个方格，每个方格都按照顺序填写了一些数。给两个坐标，求这两个坐标间路径经过的数字和不同的路线总数。

可以看出比如要从 走到 ，这两种走法 和 第二个比第一个多了 ，说明一旦出现类似 这样的上三角形拐角，我们可以让它拐下来变成 。这样操作 次后就彻底找不到这种拐角了，因此答案是 。

AC代码：

int n, m, x, y;
 
int main()
{
  int t;
  sd(t);
  while (t--)
  {
    sdd(x, y);
    sdd(n, m);
    ll ans = 1ll * abs(y - m) * abs(n - x) + 1;
    pld(ans);
  }
  return 0;
}