Codeforces Round #395 (Div. 1) B. Timofey and rectangles

http://codeforces.com/contest/763/problem/B

問題概要

N 個の長方形が与えられる。長方形の四隅は格子点上にあり、辺は軸に平行、辺の長さは奇数である。長方形同士は重ならない。

長方形を 4 色で塗り分けたい。ただし接している長方形の色は異なる必要がある。このような塗り分け方が存在するなら、その一例を示せ。

続きを読む