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

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

メリット

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

問題変換