セルの 2 次元グリッドが与えられます。各セルにはモンスターが含まれている場合と含まれていない場合があります。
モンスターを含むセルのリストが与えられます。
1回の攻撃で、列または行に立っているすべてのモンスターを殺すことができます. すべてのモンスターを破壊するために必要な攻撃の最小数を伝える必要があります。
制約:
1 ≤ N ≤ 1000
1 ≤ X, Y ≤ 10^9
例:
入力:
3
0 0
1 0
0 1
出力:
2
この問題にアプローチする方法..??