-5

セルの 2 次元グリッドが与えられます。各セルにはモンスターが含まれている場合と含まれていない場合があります。

モンスターを含むセルのリストが与えられます。

1回の攻撃で、列または行に立っているすべてのモンスターを殺すことができます. すべてのモンスターを破壊するために必要な攻撃の最小数を伝える必要があります。

制約:

1 ≤ N ≤ 1000

1 ≤ X, Y ≤ 10^9

例:

入力:

3

0 0

1 0

0 1

出力:

2

この問題にアプローチする方法..??

4

2 に答える 2