М. Э. Абрамян Programming Taskbook
Множества точек на плоскости
жүктеу/скачать 0,52 Mb. Pdf көрінісі
|
Задачник Абрамяна
| Множества точек на плоскости
Для хранения данных о каждом наборе точек следует использовать по два массива: первый массив для хранения абсцисс, второй — для хранения орди- нат. Можно также использовать массив записей с двумя полями (см. задание Param64). Array131. Дано множество A из N точек на плоскости и точка B (точки за- даны своими координатами x, y). Найти точку из множества A, наиболее близкую к точке B. Расстояние R между точками с координатами (x 1 , y 1 ) и (x 2 , y 2 ) вычисляется по формуле: R = q (x 2 − x 1 ) 2 + (y 2 − y 1 ) 2 . Array132. Дано множество A из N точек (точки заданы своими координатами x, y). Среди всех точек этого множества, лежащих во второй четверти, найти точку, наиболее удаленную от начала координат. Если таких точек нет, то вывести точку с нулевыми координатами. Array133. Дано множество A из N точек (точки заданы своими координатами x, y). Среди всех точек этого множества, лежащих в первой или третьей четверти, найти точку, наиболее близкую к началу координат. Если таких точек нет, то вывести точку с нулевыми координатами. Array134. Дано множество A из N точек (точки заданы своими координата- ми x, y). Найти пару различных точек этого множества с максимальным расстоянием между ними и само это расстояние (точки выводятся в том же порядке, в котором они перечислены при задании множества A). Array135. Даны множества A и B, состоящие соответственно из N 1 и N 2 точек (точки заданы своими координатами x, y). Найти минимальное расстояние между точками этих множеств и сами точки, расположенные на этом расстоянии (вначале выводится точка из множества A, затем точка из множества B). Array136. Дано множество A из N точек (N > 2, точки заданы своими коорди- натами x, y). Найти такую точку из данного множества, сумма расстояний 58 М. Э. Абрамян. Электронный задачник Programming Taskbook 4.5 от которой до остальных его точек минимальна, и саму эту сумму. Array137. Дано множество A из N точек (N > 2, точки заданы своими ко- ординатами x, y). Найти наибольший периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точ- ки (точки выводятся в том же порядке, в котором они перечислены при задании множества A). Array138. Дано множество A из N точек (N > 2, точки заданы своими ко- ординатами x, y). Найти наименьший периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точ- ки (точки выводятся в том же порядке, в котором они перечислены при задании множества A). Array139. Дано множество A из N точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом: (x 1 , y 1 ) < (x 2 , y 2 ), если либо x 1 < x 2 , либо x 1 = x 2 и y 1 < y 2 . Расположить точки данного множества по возрастанию в соответствии с указанным порядком. Array140. Дано множество A из N точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом: (x 1 , y 1 ) < (x 2 , y 2 ), если либо x 1 + y 1 < x 2 + y 2 , либо x 1 + y 1 = x 2 + y 2 и x 1 < x 2 . Расположить точки данного множества по убыванию в соответствии с указанным порядком. жүктеу/скачать 0,52 Mb. Достарыңызбен бөлісу:
|