芝の長方形のピース、中心線のグループは、中央スイッチは、必要な全最小矩形スイッチを覆うように求めて、長方形の芝生散水に開くことができます。
最初はこれらの境界点に対処する方法を知りませんでした......
しかし、実際にはすべての最初のそれは上半分のみを考慮すると、対称的であるという事実を観察しました。境界上の各点が覆われて、それが垂直に覆われます。したがって、我々が国境の上部をカバーするために必要なことは明らかです。
これは、境界線の少なくとも完全なカバレッジを見つけるには、セグメントをセグメントの束を与えることです。貪欲あなたは注文後、右の境界を押すことができます。