<prompt> Kwa kuzingatia m x n gridi ya taifa gridi ambapo kila 1 inaashiria nyumba ya rafiki mmoja, rudisha _umbali mdogo kabisa wa usafiri_.jumla ya umbali wa kusafiri ni jumla ya umbali kati ya nyumba za marafiki na mahali pa kukutania.Umbali unakokotolewa kwa kutumia Manhattan Distance ambapo umbalip1, p2 p2.x - p1.x p2.y - p1.y.Mfano wa 1:Ingizo: gridi 1,0,0,0,1,0,0,0,0,0,0,0,1,0,0 Pato: 6Maelezo: Kutokana na marafiki watatu wanaoishi 0,0, 0,4, na 2,2.Hatua 0,2 ni mahali pazuri pa kukutana, kwani jumla ya umbali wa kusafiri wa 2 2 2 6 ni mdogo.Kwa hivyo kurudi 6.Mfano wa 2:Ingizo: gridi 1,1Pato: 1Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 200 gridiij ama ni 0 au 1. Kutakuwa na angalau marafiki wawili kwenye gridi.  <response>: chatudef minTotalDistancegridi: m, n lenigridi, lenigridi0 safu mlalo, safuwima , kwa mimi katika safum: kwa j katika safun: ikiwa gridiij 1: safu.ambatishai cos.ongezaj cols.sort mstari_wastani, col_median safu mlalolensafu 2, safulencols 2 umbali jumla absi - row_median kwa i katika safumlalo jumla absj - col_median kwa j in cols umbali wa kurudimaelezo1. Rudia kupitia gridi uliyopewa na uhifadhi fahirisi za safu mlalo na safu kando kwa nyumba ya kila rafiki.2. Panga orodha ya safuwima.3. Tafuta wastani wa safu mlalo na safu kando kwa kutumia kipengele cha kati katika orodha iliyopangwa kwani inawakilisha mahali pazuri pa kukutania.4. Kokotoa jumla ya umbali kwa kujumlisha Umbali wa Manhattan kwa kila rafiki hadi mahali pa kukutania. 