長方形の一致

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

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

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

コメントでの議論は大歓迎です。
頑張って