長方形の一致

そして再び、面白いパズルを解いて、Habréで楽しい時間を過ごすことを提案します:)



一致から、10 x 15セルのフィールドがレイアウトされます。 長方形が残らないように削除する一致の最小数は何ですか？



PSタスクの元のバージョンでは、3000セルの2000フィールドがありましたが、私はあなたの人生を少し単純化することにしました:)



コメントでの議論は大歓迎です。

頑張って