Proche voisin
On souhaite programmer une fonction donnant le point d'une liste de points le plus proche d'un point de départ. Les points sont tous à coordonnées entières. Les points sont donnés sous la forme d'un tuple de deux entiers qui sont leurs coordonnées (dans un repère orthonormé). La liste des points à traiter est donc un tableau de tuples.
On rappelle que la distance entre deux points du plan de coordonnées \((x; y)\) et \((x'; y')\) est donnée par la formule :
\(d=\sqrt{(x-x')^2+(y-y')^2}\)
On importe pour cela la fonction racine carrée (sqrt) du module math de Python.
Exemples
Compléter le code des fonctions distance et proche_voisin fournies ci-dessous pour qu’elles répondent à leurs spécifications.
Attention
Il est interdit d'utiliser min
Compléter le code ci-dessous
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
.128013.9888.65039.1277977*xh15-s3:/SC nAé0eI.]RT2;cfaLoàwû4)D(+,_uE[qb=êèv8imtP69pdrgylk050.0w0)0G0%0=0l0r0E0=0G0l0l0Y010)0%0-010406050l0T0(0(0G0/0;040p0I0=0T170I0s0r020G0(0-0D0r0A0w1h0/0W0T0w0l050o1e1g1i1k1c0-04051P1I1S0o1P1c0.0%0#0 111315110s0:0T0G0:0w0k0-0;0)0h1r0r0h0%0:0h0=1{0h0)1a050`0X0=0w1#1214011`1|1~1|0)2426220)0/1Q1?0 1n0l0-0G0s150C01281%010F0|0w0s1v0w222q2s2x2a2A262D0(2F040a0r0*0/0I0-0I0l0%1q1s0^2o0/0/0w0E2!1I2H0s1Q0o1?2:2k2m2l230.2J1(0%0s2C2X221Y1!10292}2 0s0I33220-2)1Q2.2:3g1d2r1s352y390/1h0=220G1_2)0F15030S0S0E3a0w1~380I0k0i3H1a0r0i1I0G3h3k1b3j2I3m2a3o3q3s3u0w3w013y3A3C3E303H0k2v040r0C3N3P2s3R2.2|013W0G3r1Q3t0h3v3x3z3B0^3*393,0m3K0m3=2-3Q1c3_3U153|3~0540423$443)2~3+3I0M3K0M4d1J4f3S3l1$3V0I3p3}3Y413!433(464s483I0j3K0j4y3g4g3k3`4k4I4o3%453D4O3G3I0+3K0+4U4A4h4D4j4F3X3 3Z3#4$4r3F3,0e3K0e4/3@4W3T4=3{4@4H4_4J4{4q4N4~3I0$3K0$532/554C36584G4l4n4K4p4M4(5g0k0,3K0,5l3^4X4i5q4^4m4`4L4%474*3H0v1a0i0v5D5n4Y595s5K5v5M4)3,0i0i5R3M0o3O4e544B5W5r4!5u4|5f4t3H3.0i3;5,3?5m5:5G4Z5b4#5e5x5`0i4a046a5U6257645J5c5L4}694v6c4x5 5.614;5p6h5t5d5w5N5%4R6c4T6q4z3@1T3e1I332?0.2m2{5G4%321Z1Q3d0w3f3Q6r1Q4%6W2I0%0.153z2.5%3Y6%6)6y5$3I5)0r2N0w6/5#5y5)2:5-6t2y0?0s1a0F2U0(6Y6f5p0K3K78703V73041h1?7d5F577b3/7k565p721a0%1w4F0)6Y0r793n1a0l0W0/7x6F2/0r7J7J7A2a0E6}030r7u2W7F0r2$110r0F1r2+0%1^0/0G0E4s0 1i0/0u0w6Y1c7H6#1s6.016*3k3,3.5J7_676z3I2v6@2E6`6l4P3-225 7=3i3_800S6+3I6b7 6(7`6:5y4a852O875_898k6q7e150?1a0^0F7p5o2y7n7z7?7M4j0F8B0%0l0`0s0E7:8J8y0119040P8E4Y1a2W2~0)0S5+8e7l5p8X0R7y8K3{8$0I8(0S5~8,7q2y8X0N0n7;8!8g8i0k6n8l8t68894v8r6_8n6{5`978x8-8G3K7K8!5G0l0.1a019t0r0q3}0E0T260r0_0r2)0s0#8^277X1Y8P2s8S9B0s2k270^0T0g0r8%9P0l0y0r9t01928U4X947|4Q6-8m816;0k4R9d99829;8b3O7K7z8V8A042)0)0T0/0s8;8V7g7D7F9o578X0P8Z9(8}3V8@8_8+6X8V8X0Vab5p0(0%1a5Tag8F2a8X0za69k2a0I1a0kaBah4jaj9P8`aq8~1aapaw3`asauaNay1a0z0NaV15aE040f0fa!01aT048{3Q9}aCa#1a0QaHax15ada*7g9W8)al6GanaPa*a,b02/8=aza^3`a$aG7?a:aI8?04a~aMaR5Gaob4at6ca*azaZbl57a$a(bo1aa.b1a;8W1abt4V939.8h9+0k4,4_8g9g894,9?9f885ObM3=8dam9)bI9550bNbIbP5O50bS9/5yb%4d9~8B3!a*8Ha|8Mbi2U0E0h0w0S9G8O2~br1aaf8|a_bh24c5048:be8=7g0^2raabu8.bE917?bYbB6$b#bK5ib(9@9:5ib-8o5`cvb;bC8H9ncl2y9q9s9u1A9F9H0r9Aa~7V0T0r2h0w0GcU240r0l272k0I0T0#2s0)0r0JcQ3t0-1o0~3Ba30)9R8O8Q9N0.cUcSci1i0)0y9#9%c87Rct2s3,5AcwbT8u5O5AcAb*dc9`3/9na7aK7G3gbfc9a$0Yba631acbcIaW04aQd85Ga,avdFacaXd7bZcs6/955S9-cx6|5QdjbU5%5Q6~dn7Ldp7h2~0S9Kdra/8=dvdx6g8N9L8R8TdJcm8Ya|dqcccedscgb?cjd,crc98 dMe5d9dPbK5(dSdf9a5OeddWdg5%6}3=9|8=9 7Z0/d:6u7tet2y0I7nc4cfa70X1a7(1*d^d-b2d{dB15b5d~ew3VeD042Mccc7dNc97gdAd_aO040N90e8b78fda0s5%7~3tbOdX6=846^dT697~5 9|eob=040%8DeBbCchc|9MeHe9bmc6d|04eZeW3`bneLbh0%cc0zd eIf4e2d3ccbFfobga$020=0)0DePaJd(0sd*c|cccobGaR9*db6=8ke:b)e=3H8qe^ef9^6adme}fZdt8#bi8^9PfB01d/f3bgeY0G0XccdEffdyf0fle)7@ea8ndQ97fPe_890i9cfUb.6mfYf!e~fpfDfF8Pf*f,e0d%d+f7eUfcfef9dKdDfcfkfiazfn3@f#f^d2cke!dCft5/fKe,6Aeeg7g39=g6cBgLg9d$bC9 a1a3a5f-eXd}cp780o6!6H6V6J6S1I0)6Mg,2_2;f:262:6K1Of|5G2)0(0S0F0G0?c00h6b1A1C1E1G0rfI6X1V3R333`0G0.0(1r2Z7$2#2s1.0/1a1Ohfhhhj2!0k170)2i040t2g2C2,hcg_0b0c0d9}c(1*040x0=7YcYc-f:0l1n1fhD0r0u0#2Z0w0/7V273B1w1ih$h(9T7Y0=0I2gc,0~hD2)9B9T0y2-hL0:2:1W0@1Zhshi0shk1^0w0g1vc=2Phr5Ghgi6i8e-hxhz0U0g1Bid1Thdi45G1)1+1-1/1;3B1s2c1}1 21g`572L2C2E1a0*1=1@1s0q1rhU9A0p1G2Y1r786U7@606Z3Cf|fLe-0C3JdegK3Gi+6?gNdki:2w6j5!dXi@d!8=0:8X020:fzj1j3j21yb4b{0v0yb67o8Va$a@gXaSj90ybA7Id.1aj4fAjhdGjj4cg!gGebdbi+e/f}i.3-8aejegjD84i_5^jGjzdmi~a$0B0/1Ff{5:i)jDfOjBgOi/0kfT86fV5$i+8qjJjCj*jN8Vi joj6jpjp8IgCeMjjjcgybva?f*0(jjjl3Rjwf~7|i+g0jYi?962wi=i{kd5ZjK6zk9j/bC0:a$ja0m0vksktkukv6pfJ3ig$i%g(g@6S7=g^1R040O2sc@9Ciah$7*9N26c@0I4F0.1r0s7/0~0^0~a~0~hU9Pc#0T0-2W0lkY9O170!2)0l0R0r1h8OcQh)9x9zh(7Vf6d@0r0G0#2*c:9D7)7+0E7-7/7VkW9Rh80Fh;h?9Xk^1E0%0r9Gk)0Z9Q2oh+7.0~c/0.00hRk?6@0I0(0Xk?h}hFkH0*c)h%2kl50{0=26h%l5l7k!k:0%h$k@7RhPcY7(2ZhQlScUh*cjh-kR7,2(0ukZh8gkd@l#lV0EhYh!0^1ghXlXk$l03BkUkWk/hD0%k=1G9Z0Hl_l28S0~0u8Qc-lX39lGlDk-hk0Fl#cR2U250!2Ol4a30{c-0-0L0rlth`lxhVl42~2YlJi20okGmR0_lR0l04.
# Tests(insensible à la casse)(Ctrl+I)
(Alt+: ; Ctrl pour inverser les colonnes)
(Esc)