C. Colored Rooks

• Quiz
  • https://codeforces.com/contest/1068/problem/C
• 感想
  • readforces!
  • まず斜めに置くことはひらめいたとする
  • あとはharmonyな色の接続だが、対角に置くと意図せぬ色もharmonyになってしまうケースがある
  • そこでn x nの領域を飛び越えて、外側から接続すればいい。図示は以下
• その他 (chess)
  • rookは飛車
  • bishopは角
  • queen = rook + bishop

n=4
m=3

// harmony
1 2
1 3
1 4