Codeforces 1358 C. Celex Update

题意：

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

可以看出比如要从 $1$ 走到 $18$ ，这两种走法 $1，2，4，7，12，18$ 和 $1，2，4，8，12，18$ 第二个比第一个多了 $1$ ，说明一旦出现类似 $4,7,12$ 这样的上三角形拐角，我们可以让它拐下来变成 $4,8,12$。这样操作 $(y2−y1)(x2−x1)$ 次后就彻底找不到这种拐角了，因此答案是 $(y2−y1)(x2−x1)+1$。

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;
}