<prompt> Kuna kisiwa cha mstatili m x n ambacho kinapakana na Bahari ya Pasifiki na Bahari ya Atlantiki. Bahari ya Pasifiki hugusa kingo za kushoto na za juu za kisiwa, na Bahari ya Atlantiki hugusa kingo za kulia na chini za kisiwa.Kisiwa kimegawanywa katika gridi ya seli za mraba. Umepewa m x n mkusanyiko kamili heights ambapo heightsrc inawakilisha urefu juu ya usawa wa bahari wa seli katika kuratibu r, c.Kisiwa hiki hupokea mvua nyingi, na maji ya mvua yanaweza kutiririka hadi kwenye seli za jirani moja kwa moja kaskazini, kusini, mashariki na magharibi ikiwa urefu wa seli ya jirani ni chini ya au sawa na urefu wa seli ya sasa. Maji yanaweza kutiririka kutoka kwa seli yoyote iliyo karibu na bahari hadi baharini.Rejesha _a orodha ya 2D ya viwianishi vya gridi_ matokeo _ambapo_ matokeoi ri, ci _inaashiria kuwa maji ya mvua yanaweza kutiririka kutoka seli_ ri, ci _hadi zote Pasifiki na bahari ya Atlantiki_.Mfano wa 1:Ingizo: urefu 1,2,2,3,5,3,2,3,4,4,2,4,5,3,1 ,6,7,1,4,5,5,1,1,2,4Pato: 0,4,1,3,1,4,2,2,3,0, 3,1,4,0Maelezo: Seli zifuatazo zinaweza kutiririka hadi bahari ya Pasifiki na Atlantiki, kama inavyoonyeshwa hapa chini:0,4: 0,4 - Bahari ya Pasifiki 0,4 - Bahari ya Atlantiki1,3: 1,3 - 0,3 - Bahari ya Pasifiki 1,3 - 1,4 - Bahari ya Atlantiki1,4: 1,4 - 1,3 - 0,3 - Bahari ya Pasifiki 1,4 - Bahari ya Atlantiki2,2: 2,2 - 1,2 - 0,2 - Bahari ya Pasifiki 2,2 - 2,3 - 2,4 - Bahari ya Atlantiki3,0: 3,0 - Bahari ya Pasifiki 3,0 - 4,0 - Bahari ya Atlantiki3,1: 3,1 - 3,0 - Bahari ya Pasifiki 3,1 - 4,1 - Bahari ya Atlantiki4,0: 4,0 - Bahari ya Pasifiki 4,0 - Bahari ya AtlantikiKumbuka kuwa kuna njia zingine zinazowezekana za seli hizi kutiririka hadi bahari ya Pasifiki na Atlantiki.Mfano wa 2:Ingizo: urefu 1Pato: 0,0Maelezo: Maji yanaweza kutiririka kutoka kiini pekee hadi bahari ya Pasifiki na Atlantiki.Vikwazo: m urefu.urefu n urefur.urefu 1 m, n 200 0 urefurc 105  <response>: chatudef pacificAtlanticurefu: def dfsr, c, prev_height, alitembelea: ikiwa sivyo 0 r lenheights au la 0 c lenheights0: kurudi ikiwa urefurc prev_height na haujatembelewarc: alitembelearc Kweli dfsr - 1, c, urefurc, alitembelea dfsr 1, c, urefurc, alitembelea dfsr, c - 1, urefurc, alitembelea dfsr, c 1, urefurc, uliotembelewa m, n lenurefu, leniurefu0 pacific Uongo n kwa _ katika safum atlantic Uongo n kwa _ katika safum kwa r katika safum: dfsr, 0, -1, pacific dfsr, n - 1, -1, atlantiki kwa c katika safun: dfs0, c, -1, pacific dfsm - 1, c, -1, atlantiki matokeo kwa r katika safum: kwa c katika safun: ikiwa pacificrc na atlantikirc: tokeo.ongezar, c matokeo ya kurudimaelezoTunatumia DFS kuvuka kisiwa, kuanzia mipaka ya bahari. Tunaunda matiti mawili tofauti pacific na atlantic tukifuatilia seli zinazoweza kutiririsha maji hadi kwenye bahari inayolingana. Kwa kila seli, tunatekeleza DFS katika pande zote 4 ikiwa urefu wa seli jirani ni chini ya au sawa na urefu wa seli ya sasa.Baada ya kumaliza utafutaji wa DFS wa bahari zote mbili, tunarudia kupitia matrices ili kupata makutano seli zinazoweza kutiririsha maji kwenye bahari zote mbili. Ikiwa seli inaweza kutiririsha maji kwa bahari zote mbili, tunaongeza kuratibu zake kwenye orodha ya matokeo. 