問題 atcoder.jp 解法 まずはサイズの小さい問題を考える。入力として与えられる全ての線分の座標 (x, y) が 0幅優先探索などをして、線分をまたがずに到達できるマスの数を数えれば良いことになる。マス (i, j) は直線 x=i, x=i+1, y=j, y=j+1 に囲まれたマ…