36. Множества точек |

Задание

Задачи в духе Array131. Дано множество A из N точек на плоскости и точка B (точки заданы своими координатами x, y).' Найти точку из множества A, наиболее близ-кую к точке B. Расстояние R между точками с координатами (x1, y1) и (x2, y2) вычисляется по формуле: R = 222121()( xxyy−+− ). 17 Array132. Дано множество A из N точек (точки заданы своими координатами x, y). Среди всех точек этого множества, лежащих во второй четверти, най-ти точку, наиболее удаленную от начала координат. Если таких точек нет, то вывести точку с нулевыми координатами. Array133. Дано множество A из N точек (точки заданы своими координатами x, y). Среди всех точек этого множества, лежащих в первой или третьей четверти, найти точку, наиболее близкую к началу координат. Если таких точек нет, то вывести точку с нулевыми координатами. Array134. Дано множество A из N точек (точки заданы своими координатами x, y). Найти пару различных точек этого множества с максимальным расстоянием между ними и само это расстояние (точки выводятся в том же порядке, в котором они перечислены при задании множества A). Array135. Даны множества A и B, состоящие соответственно из N1 и N2 точек (точки заданы своими координатами x, y). Найти минимальное расстояние между точками этих множеств и сами точки, расположенные на этом рас-стоянии (вначале выводится точка из множества A, затем точка из множе-ства B). Array136. Дано множество A из N точек (N > 2, точки заданы своими координа-тами x, y). Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна, и саму эту сумму. Array137. Дано множество A из N точек (N > 2, точки заданы своими коор-динатами x, y). Найти наибольший периметр треугольника, вершины кото-рого принадлежат различным точкам множества A, и сами эти точки (точ-ки выводятся в том же порядке, в котором они перечислены при задании множества A). Array138. Дано множество A из N точек (N > 2, точки заданы своими коор-динатами x, y). Найти наименьший периметр треугольника, вершины кото-рого принадлежат различным точкам множества A, и сами эти точки (точ-ки выводятся в том же порядке, в котором они перечислены при задании множества A). Array139. Дано множество A из N точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом: (x1, y1) < (x2, y2), если либо x1 < x2, либо x1 = x2 и y1 < y2. Расположить точки данного множества по возрастанию в соответствии с указанным порядком. Array140. Дано множество A из N точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом: (x1, y1) < (x2, y2), если либо x1 + y1 < x2 + y2, либо x1 + y1 = x2 + y2 и x1 < x2. Расположить точки данного множества по убыванию в соответствии с ука-занным порядком.