Array131. Дано множество $$A$$ из $$N$$ точек на плоскости и точка $$B$$ (точки заданы своими координатами $$x$$, $$y$$). Найти точку из множества $$A$$, наиболее близ кую к точке $$B$$. Расстояние $$R$$ между точками с координатами $$(x_1, y_1)$$ и $$(x_2, y_2)$$ вычисляется по формуле: $$R =\sqrt{ ( x_2 — x_1 )^2 + ( y_2 — y_1 )^2}$$.
Решение:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 |
#include <stdio.h> #include <math.h> int main(void) { float a[10][2]; int n; float bx,by; printf("N: "); scanf("%i",&n); printf("B: \n"); printf(" x: "); scanf("%f",&bx); printf(" y: "); scanf("%f",&by); int i; for (i=0; i<n; ++i){ printf("a[%i]:\n",i+1); printf(" x : "); scanf("%f",&a[i][0]); printf(" y : "); scanf("%f",&a[i][1]); } int amin=0; float r,rmin; for (i=0; i<n; ++i){ r= sqrt(pow(bx-a[i][0],2)+pow(by-a[i][1],2)); if (r<rmin || i==0) { rmin=r; amin=i; } } printf("A %i :\n x: %f\n y: %f\n",amin+1,a[amin][0],a[amin][1]); return 0; } |
Другие задачи из раздела Array можно посмотреть здесь.
Комментарии: