C - Celex Update

20210805 - Virtual Judge (ppsucxtt.cn)

题意

给你如图所示的图形，问从( x 1 , y 1 ) − > ( x 2 , y 2 )的不同的元素和的数量是多少。

思路

求出元素和最大的路径和最小的路径，可知右下最小，下右最大，两者差值+1则为答案，根据两条路的元素大小来看由此规律：对角线上距离每增加一，下侧就比上侧大一，于是通过求不同权重对角线之和可得解。

以( 1 , 1 ) − > ( 3 , 3 )为例：

1 2 4 8 13 得 28

1 2 5 8 13 得 29

1 2 5 9 13 得 30

1 3 5 8 13 得 30

1 3 5 9 13 得 31

1 3 6 9 13 得 32    共5个，即32-28+1个

接着是最大最小值元素分布情况：

 可见都在对角线上且随着距离增加而差值变大，也就是说，与两坐标差值x =(x2-x1),y=(y2-y1）有关。

接下来求总差值究竟是多少，以x=6,y=4为例：

 红：（x-y+1）* y          其余：（1+y-1）* (y-1) /2 *2  (两倍等差求和)

相加整理可得：x * y ，不可思议，与x,y大小无关。

最后+1，得出答案。

#include <bits/stdc++.h>
#define LL long long
using namespace std;
int main (){
	int T;
	scanf ("%d",&T);
	while (T--){
		LL x1,x2,y1,y2;
		scanf ("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);
		LL x,y;
		x=x2-x1;
		y=y2-y1;
		printf ("%lld\n",x*y+1);
	}
	return 0;
}