CF763B Timofey and rectangles

CF763B\(\mathbf{} \begin{Bmatrix} \frac{{\Large CF763B} }{{\color{Red}\Large Solution} }\mathbf{} {No.26} \end{Bmatrix}\times{}\) NeeDna

这是一道结论题，当有如题意的矩形排列时（每个矩形长宽都是奇数时而且不相交）

有如下结论：

对于两个矩形左下角坐标 \((x_i,y_i)\) 和 \((x_j,y_j)\)，若满足 \(x_i\) 和 \(x_j\) 奇偶性相等且 \(y_i\) 和 \(y_j\) 奇偶性相等，则这两个矩形必定互不相邻，可以为同种颜色。这就一共有四类了，输出即可。

详细解释，对于每一个矩形，其4个定点对于以上规则是会被分到4种颜色的，而且上侧边与右侧边上所有点的颜色与左下角一定不同。

code:

int n,a,b,c,d;
scanf("%d",&n);
printf("YES\n");
while(n--){
    scanf("%d%d%d%d",&a,&b,&c,&d);
    printf("%d\n",2*(abs(a)&1)+(abs(b)&1)+1);
}
return 0;