問題概要 B - Find Symmetries 解法 NxNの盤面を四方に無限に繰り返し並べて、無限に広がる平面を考えても差し支えない。 ここで、y=x+cの直線をイメージすれば、同じ直線が通るマスは、「良い盤面であるかどうか」が一致する事が分かるので、O(N)個のマスで…

とても面白かった。典型的な"よく考えると自明"な問題な気がする。 今見てみたらあっさり解けたんだけど、この前問題を見た時は20分ぐらい考えて、「は？？本当に500点か？？？」とキレながら諦めた覚えがある。別に今でもこの問題が簡単だとは思ってないし…