题意:
题目很长,但是其实题意非常简单,首先是给定一个n*m的方格,然后黑白相间,其中左下角是白色。
然后有两个人爱涂色,然后A先涂色把他所选中的地方涂成白色,然后B把他选中的地方涂成黑色。
然后问最后的情况白色格子有多少,黑色格子有多少?
题解:
前提工作:设置一个函数,只要知道左下角的位置是黑色还是白色,然后知道这个选中的方格的大小,然后就可以算出里面的黑格和白格算出来。
然后进行容斥:
定义:F1 为 A选中的方框,F2 为 B选中的方框,F3为矩阵的面积并
白格=原来白格+F1黑-F2白-F3黑色
黑格=原来黑格-F1黑+F2白+F3白色
主要是求出这个矩阵的面积并首先是求出两个长方形的排序,
然后把它们的交点,通过最大最小值比较得出两个交点,
然后就是把这个矩阵算出来F3的黑格。
C++代码一:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void Count_board(ll x1,ll y1,ll x2,ll y2,ll &black ,ll &white){
ll sum=(y2-y1+1)*(x2-x1+1);
black=(x1+y1)&1 ?(sum-1)/2+1:sum/2;
white=(x1+y1)%2==0?(sum-1)/2+1:sum/2;
}
ll x[6],y[6],tx[4],ty[4],W,B;
ll n,m,w[4],b[4];
int main()
{
int Q;
scanf("%d",&Q);
while(Q--){
scanf("%lld%lld",&m,&n);
scanf("%lld%lld%lld%lld",