二次元配列を座標の列にする

$f: (x, y)→{0, 1}$を ${(x, y) | f(x, y) = 1}$にする

メリット

• 回転の実装が用意
• 元の形での処理は幅をNとしてO(N^2)だが、$M := \sum f$がそれより漸近的に小さい時には有利

問題変換