<prompt> Imepewa safu rectangles ambapo rectanglesi xi, yi, ai, bi inawakilisha mstatili uliopangiliwa mhimili. Sehemu ya chini-kushoto ya mstatili ni xi, yi na sehemu yake ya juu kulia ni ai, bi.Rejesha kweli _ikiwa mistatili yote kwa pamoja itaunda jalada kamili la eneo la mstatili_.Mfano wa 1:Ingizo: mistatili 1,1,3,3,3,1,4,2,3,2,4,4,1, 3,2,4,2,3,3,4Pato: kweliMaelezo: Mistatili 5 kwa pamoja huunda jalada kamili la eneo la mstatili.Mfano wa 2:Ingizo: mistatili 1,1,2,3,1,3,2,4,3,1,4,2,3, 2,4,4Pato: si kweliMaelezo: Kwa sababu kuna pengo kati ya kanda mbili za mstatili.Mfano wa 3:Ingizo: mistatili 1,1,3,3,3,1,4,2,1,3,2,4,2, 2,4,4Pato: si kweliMaelezo: Kwa sababu mbili za mistatili zinaingiliana.Vikwazo: 1 rectangles.length 2 104 rectanglesi.urefu 4 -105 xi, yi, ai, bi 105  <response>: chatudef isRectangleCoverrectangles: eneo 0 pointi kuweka lx, ly, rx, ry kueleainf, kueleainf, kuelea-inf, kuelea-inf kwa mstatili katika mistatili: lx, ly minlx, rect0, minly, rect1 rx, ry maxrx, rect2, maxry, rect3 eneo rect2 - rect0 rect3 - rect1 p1, p2, p3, p4 rect0, rect1, rect0, rect3, rect2, rect1, rect2, sahihi 3 pointi p1, p2, p3, p4 rudisha lenpointi 4 na eneo rx - lx ry - ly na lx, ly katika pointi na lx, ry katika pointi na rx, ly katika pointi na rx, ry katika pointimaelezo1. Anzisha eneo hadi 0 na unda seti ya kuhifadhi pointi.2. Anzisha lx, ly, rx, na ry hadi min na viwango vya juu zaidi.3. Rudia kupitia mistatili ya pembejeo.4. Sasisha lx, ly, rx, na ry kwa min na thamani za juu zaidi zinazopatikana katika mistatili.5. Kuhesabu eneo la mstatili wa sasa na uongeze kwenye eneo la jumla.6. Kokotoa pointi 4 kwa kila mstatili na uzihifadhi katika seti ukitumia masharti yafuatayo: - Ikiwa hatua iko kwenye seti, iondoe. - Ikiwa pointi haipo kwenye seti, iongeze.7. Angalia ikiwa seti ina sehemu nne za kona za mstatili mkubwa lx, ly, lx, ry, rx, ly, rx, ry na ikiwa saizi ya seti ni 4.8. Rudisha kweli ikiwa eneo la mstatili mkubwa ni sawa na eneo la jumla lililohesabiwa katika hatua ya 5, na masharti katika hatua ya 7 yanatimizwa; vinginevyo, kurudi uongo. 