ABC246E 状態を持たせたBFS. (そのマスに辿り着いた方向) \(\in 4\) を記録しながら BFS. 実装安全に行くなら，ルール通りに遷移する． つまり，一気に何マスも移動できる様に実装する． これは while 文で良い． TLE には注意．枝狩をするには，そのマスに…

ABC248E 幾何の問題． \(O(N^3)\) は間に合うので， 直線すべてを全探探索して，各点に関して直線の上に乗っているかを数えればよい． 実装\(\,(x_{0}, y_{0}), (x_{1},y_{1})\) を通る直線の式は $$ (y_{0} - y_{1}) x - (x_{0} - x_{1}) y + (y_{1}x_{0} -…