Codeforces Round #524 (Div. 2) C. Masha and two friends

题意:一个黑白格相间的矩阵,先给出一个子矩阵,全涂白,然后再给出一个矩阵,全涂黑。问最后白色和黑色的格子各有多少。

思路:先计算出初始的两个颜色的格子数。计算涂白时候增加的白色格子,更新格子数,计算涂黑增加的黑色格子数,更新,然后在计算相交部分的。

          写完以后觉得这么写还是有点麻烦,直接计算出来两个部分最后黑色和白色的格子数,总数上加加减减就好了,不过关键点都是一样的。

关键点:1.当一个矩阵的格子总数是奇数,多出来的那个颜色的就是左下角格子的颜色

               2.判断一个格子的颜色(没涂色之前),横纵坐标和为偶数即白色,奇数为黑色

               3.判断矩阵是否相交,能将两个矩阵框住的最小矩阵的长宽均小于两个矩阵的长宽之和。

               4.相交的两个矩阵相交部分的坐标,左下角为两个矩阵左下角坐标的较大值,右上角为两个矩阵右上角的较小值

#include
#include
#include
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		long long sumw=0,sumb=0,num,f;
		long long h,w;
		cin>>h>>w;
		sumb=h*w/2;
		sumw=h*w-sumb;
//		cout<>x1>>y1>>x2>>y2;
		f=(x1+y1)%2;  //0 is w,1 is b
		num=(x2-x1+1)*(y2-y1+1);
		sumw+=num/2+f*(num%2);
		sumb-=(num/2+f*(num%2));
//		cout<>x3>>y3>>x4>>y4;
		f=1-(x3+y3)%2;//1 if w,0 is b
		num=(x4-x3+1)*(y4-y3+1);
		sumw-=(num/2+f*(num%2));
		sumb+=num/2+f*(num%2);
//		cout<

 

 

 

 

 

你可能感兴趣的:(算法题解,codeforces,codeforces524)