JOI 予選でハニカム構造が出てきて、手も足も出なかったのでつくってみた。 最初の2つは普通の正方形が並べられている形。 次がハニカム構造。4つめが三角形が敷き詰められた形。 上記のようなときにこれを使って探索とかすると、たぶん便利。 /* 四角形のと…

左上から右下にかけて順番にたどっていき、何個のループがあるか数える。 一度通った場所には印をつけ、ループになっているか確かめながらたどっていくとよい。 #include <cstdio> #include <algorithm> using namespace std; const int MAX_N = 100; int N; typedef pair<int, int> P; P </int,></algorithm></cstdio>…