<prompt> Msimu wa baridi unakuja! Wakati wa shindano, kazi yako ya kwanza ni kubuni hita ya kawaida na eneo la joto lisilobadilika ili kupasha joto nyumba zote.Kila nyumba inaweza kupashwa joto, mradi tu nyumba iko ndani ya safu ya joto ya heater.Kwa kuzingatia nafasi za nyumba na hita kwenye laini ya mlalo, rudisha _kiwango cha chini cha radius ya hita ili hita hizo ziweze kufunika nyumba zote._Angalia kwamba hita zote hufuata kiwango cha radius yako, na kipenyo cha joto vivyo hivyo.Mfano wa 1:Ingizo: nyumba 1,2,3, hita 2Pato: 1Ufafanuzi: Hita pekee iliwekwa kwenye nafasi ya 2, na ikiwa tunatumia kiwango cha radius 1, basi nyumba zote zinaweza kuwashwa.Mfano wa 2:Ingizo: nyumba 1,2,3,4, hita 1,4Pato: 1Maelezo: Hita mbili ziliwekwa katika nafasi ya 1 na 4. Tunahitaji kutumia kiwango cha radius 1, basi nyumba zote zinaweza kuwa joto.Mfano wa 3:Ingizo: nyumba 1,5, hita 2Pato: 3Vikwazo: 1 nyumba.urefu, hita.urefu 3 104 1 nyumbai, hitai 109  <response>: chatudef findRadiusnyumba, hita: nyumba.aina hita.aina matokeo, i 0, 0 kwa nyumba katika nyumba: wakati mimi lenhita - 1 na abshitai 1 - nyumba abshitai - nyumba: mimi 1 matokeo maxmatokeo, abshitai - nyumba matokeo ya kurudimaelezo1. Panga safu zote nyumba na hita.2. Anzisha vigeu viwili matokeo na i ili kuhifadhi kipenyo cha chini kinachohitajika na faharasa ya sasa ya hita, mtawalia.3. Rudia kupitia safu ya nyumba. 1. Kutumia kitanzi chenye kiota: 2. Ongezeko i hadi hita ya sasa iwe karibu na nyumba ya sasa kuliko hita inayofuata. 3. Sasisha matokeo kwa umbali wa juu kabisa kati ya nyumba na hita ambao tumeona kufikia sasa.4. Baada ya kurudia kupitia nyumba zote, matokeo huwa na kipenyo cha chini zaidi kwa hita kufunika nyumba zote. 