<prompt> Kwa kuzingatia safu ya pointi ambapo pointii xi, yi inawakilisha pointi kwenye ndege ya X-Y, rudisha _idadi ya juu zaidi ya pointi zilizo kwenye mstari ulionyooka_.Mfano wa 1:Ingizo: pointi 1,1,2,2,3,3Pato: 3Mfano wa 2:Ingizo: pointi 1,1,3,2,5,3,4,1,2,3, 1,4Pato: 4Vikwazo: 1 pointi. urefu 300 pointii.urefu 2 -104 xi, yi 104 pointi zote ni kipekee.  <response>: chatukutoka kwa gcd ya kuagiza hisabatikutoka kwa makusanyo leta defaultdictdef maxPointspointi: n lenzi pointi ikiwa n 2: kurudi n max_count 0 kwa mimi katika safun: slope_map defaultdictint nakala 0 local_max 0 kwa j katika safui1, n: deltaX pointij0 - pointii0 deltaY pointij1 - pointii1 ikiwa deltaX 0 na deltaY 0: nakala 1 endelea g gcddeltaX, deltaY deltaX deltaX g deltaY deltaY g key fdeltaX_deltaY ramani_ya_mteremkoufunguo 1 local_max max upeo_wa_eneo, ramani_ya_mteremkoufunguo max_count maxmax_count, local_max rudufu 1 rudisha max_countmaelezo- Pitia kupitia jozi zote za pointi.- Kokotoa mteremko wa mstari uliobainishwa na nukta mbili deltaX deltaY, pamoja na idadi ya nakala za nukta moja.- Hesabu matukio ya kila mteremko wa kipekee yaani, mistari inayopitia nukta mbili sawa, kwa kutumia hashmap.- Kwa kila nukta, tafuta idadi ya juu zaidi ya miteremko na uongeze nakala na yenyewe kwenye hesabu.- Pata hesabu ya juu ya pointi zote, ambayo ni jibu. 