<prompt> Una gridi ya 2-D ya ukubwa m x n inayowakilisha kisanduku, na una mipira n. Sanduku limefunguliwa pande za juu na chini.Kila seli kwenye kisanduku ina ubao wa mshazari unaozunguka pembe mbili za seli ambayo inaweza kuelekeza mpira kulia au kushoto. Ubao unaoelekeza upya mpira upande wa kulia hupanua kona ya juu-kushoto hadi kona ya chini kulia na inawakilishwa kwenye gridi ya taifa kama 1. Ubao unaoelekeza upya mpira upande wa kushoto unazunguka kona ya juu kulia hadi kona ya chini kushoto na inawakilishwa kwenye gridi ya taifa kama -1.Tunatupa mpira mmoja juu ya kila safu ya sanduku. Kila mpira unaweza kukwama kwenye kisanduku au kuanguka kutoka chini. Mpira unakwama ukigonga muundo wa V kati ya mbao mbili au ikiwa ubao utaelekeza mpira kwenye ukuta wowote wa kisanduku.Rejesha _safu_ jibu _la ukubwa_ n _wapi_ jibui _ni safu ambayo mpira huanguka kutoka chini baada ya kudondosha mpira kutoka kwenye_ ith _safu juu, au -1 _ikiwa mpira unakwama kwenye boksi_._Mfano wa 1:Ingizo: gridi 1,1,1,-1,-1,1,1,1,-1,-1,-1,-1, -1,1,1,1,1,1,1,-1,-1,-1,-1,-1,-1Pato: 1,-1,-1,-1,-1Maelezo: Mfano huu unaonyeshwa kwenye picha.Mpira b0 hutupwa kwenye safu wima 0 na huanguka nje ya boksi kwenye safu wima ya 1.Mpira b1 umewekwa kwenye safu wima ya 1 na utakwama kwenye kisanduku kati ya safu ya 2 na 3 na safu ya 1.Mpira b2 umewekwa kwenye safu wima ya 2 na utakwama kwenye kisanduku kati ya safu ya 2 na 3 na safu ya 0.Mpira b3 umewekwa kwenye safu wima ya 3 na utakwama kwenye kisanduku kati ya safu ya 2 na 3 na safu ya 0.Mpira b4 umewekwa kwenye safu wima ya 4 na utakwama kwenye kisanduku kati ya safu ya 2 na 3 na safu ya 1.Mfano wa 2:Ingizo: gridi -1Pato: -1Maelezo: Mpira unakwama kwenye ukuta wa kushoto.Mfano wa 3:Ingizo: gridi 1,1,1,1,1,1,-1,-1,-1,-1,-1,-1, 1,1,1,1,1,1,-1,-1,-1,-1,-1,-1Pato: 0,1,2,3,4,-1Vikwazo: m grid.length n gridi ya taifai.length 1 m, n 100 gridiij ni 1 au -1.  <response>: def minCostConnectPointspointi: n lenzi pointi gharama floatinf n alitembelea Uongo n gharama 0 0 zaidi 0 kwa _ katika safun: min_cost kueleainf cur_point -1 kwa j katika safun: ikiwa haijatembelewaj na gharamaj min_cost: min_cost gharamaj cur_point j alitembeleacur_point Kweli ans min_cost kwa j katika safun: ikiwa haijatembelewaj: new_cost abspointscur_point0 - pointsj0 abspointscur_point1 - pointsj1 gharamaj mingharamaj, gharama_mpya kurudi ans 