<prompt> Unapewa safu kamili vijiti vya mechi ambapo vijiti vya mechii ni urefu wa kijiti cha kiberiti ith. Unataka kutumia vijiti vyote vya kiberiti kutengeneza mraba mmoja. Hupaswi kuvunja fimbo yoyote, lakini unaweza kuziunganisha, na kila kijiti cha kiberiti lazima kitumike mara moja kabisa.Rejesha kweli ikiwa unaweza kufanya mraba huu na uongo vinginevyo.Mfano wa 1:Ingizo: vijiti vya kiberiti 1,1,2,2,2Pato: kweliMaelezo: Unaweza kutengeneza mraba wenye urefu wa 2, upande mmoja wa mraba ukaja vijiti viwili vyenye urefu wa 1.Mfano wa 2:Ingizo: vijiti vya kiberiti 3,3,3,3,4Pato: si kweliMaelezo: Huwezi kupata njia ya kuunda mraba kwa vijiti vyote vya kiberiti.Vikwazo: 1 vijiti vya kiberiti.urefu 15 1 vijiti vya kiberitii 108  <response>: chatukutoka kwa mnyororo wa uagizaji wa itertoolsdef makequare vijiti vya mechi: ikiwa lenvijiti vya mechi 4: kurudi Uongo jumla jumla vijiti vya mechi ikiwa jumla 4: kurudi Uongo lengo jumla 4 vijiti vya mechi.pangareverseKweli jumla 04 rudisha dfsvijiti vya mechi, hesabu, lengo, 0def dfsvijiti vya mechi, hesabu, lengo, faharisi: ikiwa index lenvijiti vya mechi: rejesha jumla0 lengwa na hesabu1 lengwa na jumla2 lengo kwa mimi katika safu4: ikiwa jumlai vijiti vya mechiindex lengo: jumlai vijiti vya mechiindex ikiwa dfsvijiti vya mechi, hesabu, lengo, faharisi 1: kurudi Kweli sumsi - vijiti vya mechiindex kurudi Uongomaelezo1. Kwanza, tunaangalia ikiwa kuna vijiti vya kutosha vya mechi na ikiwa urefu wa jumla wa vijiti vya kiberiti unaweza kugawanywa na 4 ili kuunda mraba. Ikiwa sivyo, rudisha uwongo.2. Panga vijiti vya kiberiti kwa mpangilio wa kushuka ili kuvuka kutoka kubwa hadi ndogo zaidi. Hii husaidia kukata matawi katika utafutaji wa kina-kwanza.3. Tumia kipengele cha kujirudia cha utafutaji wa kina-kwanza kujaribu kuweka vijiti vya kiberiti i 0 i 4 ili kuunda kila upande. Ikiwa tutafikia jumla ya vijiti vyote vya mechi katika mraba, rudisha kweli.4. Hakikisha kila kijiti cha kiberiti kimetumika mara moja na uangalie kama hesabu ulizopewa zinakidhi lengo linalohitajika.5. Ikiwa tunafikia mwisho na hatukuweza kufanya mraba, kurudi uongo. 