牛客网 D-坐标计数

链接:https://ac.nowcoder.com/acm/contest/10746/D
来源:牛客网

题目描述
定义一个坐标变换,坐标 (x,y) 变换后变为 (x⊕y,∣x−y∣)。

给定一片矩形区域,计算区域内有多少个整数点在经过有限次变换后变为 (0,0)。

输入描述:
输入第一行一个数字 t,1≤t≤50表示测试数据组数

接下来一行四个数字  1≤x1,y1,x2,y2≤10^5^代表给出的矩形区域

(x1,y1)为矩形区域左下角, (x2,y2)表示矩形右上角,包含边界上的点。

输入保证有 x1

输出描述:

输出区域内满足变换要求的整数点个数

示例1
输入

2
1 1 3 4
1 2 2 5

输出

12
8

题目意思: 计算给出的范围内有多少个点。

注意: 数据要用long long。

#include
using namespace std;
int main()
{
     
	long long int n,x1,y1,x2,y2;
	cin>>n;
	while(n--)
	{
     
		cin>>x1>>y1>>x2>>y2;
		cout<<(x2-x1+1)*(y2-y1+1)<<endl;
	}
	return 0;
}

你可能感兴趣的:(c++,牛客网,c语言)