<prompt> Kwa kuzingatia gridi ya m x n ambapo kila seli ni ukuta W, adui E au 0 tupu, rudisha _maadui wa juu zaidi unaoweza kuua kwa kutumia bomu moja_. Unaweza tu kuweka bomu kwenye seli tupu.Bomu linaua maadui wote katika safu na safu moja kutoka kwa sehemu iliyopandwa hadi inagonga ukuta kwani ni kali sana kuharibiwa.Mfano wa 1:Ingizo: gridi 0 , E , 0 , 0 , E , 0 , W , E , 0 , E , 0 , 0 Pato: 3Mfano wa 2:Ingizo: gridi W , W , W , 0 , 0 , 0 , E , E ,EPato: 1Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 500 gridiij ama ni W, E, au 0.  <response>: chatudef maxKilledEnemiesgridi: ikiwa sio gridi ya taifa: rudisha 0 m, n, tokeo, rowhits lengridi, lenigridi0, 0, 0 colhits 0 n kwa mimi katika safum: kwa j katika safun: ikiwa j 0 au gridiij - 1 W: safu 0 k j huku k n na gridiik ! W: rowhits gridiik E k 1 ikiwa mimi 0 au gridii - 1j W: colhitsj 0 k i wakati k m na gridikj ! W: colhitsj gridikj E k 1 ikiwa gridiij 0: result maxmatokeo, rowhits colhitsj matokeo ya kurudimaelezoAnzisha matokeo ili kufuatilia idadi ya juu zaidi ya maadui wanaoweza kuuawa. Kisha, anzisha hits na colhits ili kuhifadhi idadi ya maadui katika safu mlalo na safu wima ya sasa.Pitia gridi. Unapoanzisha safu mlalo mpya au kukutana na ukuta katika kisanduku kilichotangulia, weka upya hits na uhesabu idadi ya maadui kwenye safu mlalo. Ikiwa uko katika safu mlalo ya kwanza, au ukikumbana na ukuta kwenye kisanduku kilicho hapo juu, weka upya vipigo vya safu wima hiyo na uhesabu idadi ya maadui kwenye safu wima. Ukikumbana na kisanduku tupu, sasisha matokeo na upeo wa thamani yake ya sasa na jumla ya hits na colhits kwa nafasi hiyo.Rejesha matokeo. 