<prompt> Umepewa m x n binary gridi, ambapo kila 1 inawakilisha tofali na 0 inawakilisha nafasi tupu. Tofali ni imara ikiwa: Imeunganishwa moja kwa moja juu ya gridi ya taifa, au Angalau tofali lingine moja katika seli zake nne zilizo karibu ni imara.Pia umepewa safu hits, ambayo ni mlolongo wa kufuta tunayotaka kutumia. Kila wakati tunataka kufuta tofali katika eneo hitsi rowi, coli. Matofali kwenye eneo hilo ikiwa ipo itatoweka. Baadhi ya matofali mengine yanaweza yasiwe thabiti tena kwa sababu ya ufutaji huo na kuanguka. Mara tu matofali yanapoanguka, mara moja inafutwa kutoka kwa gridi yaani, haina kutua kwenye matofali mengine thabiti.Rejesha _safu_ matokeo_, ambapo kila_ matokeoi _ni idadi ya matofali ambayo yataanguka baada ya_ ith _ufutaji kutumika._Kumbuka kwamba ufutio unaweza kurejelea mahali pasipo na matofali, na ikiwa hivyo, hakuna tofali zinazoanguka.Mfano wa 1:Ingizo: gridi 1,0,0,0,1,1,1,0, hits 1,0Pato: 2Maelezo: Kuanzia na gridi ya taifa:1,0,0,0, 1,1,1,0Tunafuta matofali yaliyopigiwa mstari kwa 1,0, na kusababisha gridi ya taifa:1,0,0,0, 0,1,1,0Matofali mawili yaliyopigiwa mstari sio thabiti tena kwani hayajaunganishwa tena juu wala karibu na tofali lingine thabiti, kwa hivyo yataanguka. Gridi ya matokeo ni:1,0,0,0, 0,0,0,0Kwa hivyo matokeo ni 2.Mfano wa 2:Ingizo: gridi 1,0,0,0,1,1,0,0, hits 1,1, 1,0Pato: 0,0Maelezo: Kuanzia na gridi ya taifa:1,0,0,0, 1,1,0,0Tunafuta matofali yaliyopigiwa mstari kwa 1,1, na kusababisha gridi ya taifa:1,0,0,0, 1,0,0,0Matofali yote yaliyobaki bado ni imara, kwa hiyo hakuna matofali yanayoanguka. Gridi inabaki sawa:1,0,0,0, 1,0,0,0Ifuatayo, tunafuta matofali yaliyopigiwa mstari kwa 1,0, na kusababisha gridi ya taifa:1,0,0,0, 0,0,0,0Mara nyingine tena, matofali yote yaliyobaki bado ni imara, kwa hiyo hakuna matofali yanayoanguka.Kwa hivyo matokeo ni 0,0.Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 200 gridiij ni 0 au 1. 1 hits.length 4 104 hitsi.length 2 0 xi m - 1 0 yi n - 1 Zote xi, yi ni za kipekee.  <response>: kuagiza rundodef findCheapestPricen, ndege, src, dst, k: grafu kwa _ katika safun kwa ndege katika ndege: grafundege0.ambatanishandege1, ndege2 pq 0, src, k 1 wakati pq: bei, jiji, vituo heapq.heappoppq ikiwa jiji dst: bei ya kurudi ikisimama 0: kwa nei, prc katika graphcity: heapq.heappushpq, bei prc, nei, vituo - 1 kurudi -1 