首页 > 代码库 > CF 395(2) D.矩形上色，模拟
CF 395(2) D.矩形上色，模拟
CF 395(2) D. Timofey and rectangles
题意：二维平面上n个矩形上色，矩形边长都是奇数，且不会重合。用4种颜色上色，要使相邻的矩形是不同的颜色，求每个矩形的颜色。
题解：因为都是矩形，3种颜色就可以做到相邻矩形是不同颜色。这里因为矩形边长都是奇数，稍微脑补一下，可以将矩形以左下角点分为4种，奇数行奇数列，奇数行偶数列，偶数行奇数列，偶数行偶数列。
#include<bits/stdc++.h>using namespace std;#pragma comment(linker, "/STACK:102400000,102400000")#define F(i,a,b) for (int i=a;i<b;i++)#define FF(i,a,b) for (int i=a;i<=b;i++)#define mes(a,b) memset(a,b,sizeof(a))#define INF 0x3f3f3f3ftypedef long long ll;const int N = 1e5+10;int main(){ puts("YES"); int n; cin>>n; while(n--) { int x1, y1, x2, y2; cin>>x1>>y1>>x2>>y2; cout<< ((x1&1)?1:3)+((y1&1)?0:1)<<endl; } return 0;}
CF 395(2) D.矩形上色，模拟
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。