Рубрика «Проверка знаний»

Решаем задачи Абрамян на C. Array140

Array140. Дано множество $$A$$ из $$N$$ точек с целочисленными координатами x, y. Порядок на координатной плоскости определим следующим образом: $$(x_1, y_1) \lt (x_2, y_2)$$, если либо $$x_1 + y_1 \lt x_2 + y_2$$, либо $$x_1 + y_1 = x_2 + y_2$$ и $$x_1 \lt x_2$$. Расположить точки данного множества по убыванию в соответствии с указанным …

Решаем задачи Абрамян на C. Array139

Array139. Дано множество $$A$$ из $$N$$ точек с целочисленными координатами $$x$$, $$y$$. Порядок на координатной плоскости определим следующим образом: $$(x_1, y_1) \lt (x_2, y_2)$$, если либо $$x_1 \lt x_2$$, либо $$x_1 = x_2$$ и $$y_1 \lt y_2$$. Расположить точки данного множества по возрастанию в соответствии с указанным порядком.

Решаем задачи Абрамян на C. Array138

Array138. Дано множество $$A$$ из $$N$$ точек ($$N \gt 2$$), точки заданы своими координатами $$x$$, $$y$$). Найти наименьший периметр треугольника, вершины которого принадлежат различным точкам множества $$A$$, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества $$A$$).

Решаем задачи Абрамян на C. Array137

Array137. Дано множество $$A$$ из $$N$$ точек ($$N \gt 2$$, точки заданы своими координатами $$x$$, $$y$$). Найти наибольший периметр треугольника, вершины которого принадлежат различным точкам множества $$A$$, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества $$A$$).

Решаем задачи Абрамян на C. Array136

Array136. Дано множество $$A$$ из $$N$$ точек ($$N \gt 2$$, точки заданы своими координатами $$x$$, $$y$$). Найти такую точку из данного множества, сумма расстояний от которой до остальных его точек минимальна, и саму эту сумму.

Решаем задачи Абрамян на C. Array135

Array135. Даны множества $$A$$ и $$B$$, состоящие соответственно из $$N_1$$ и $$N_2$$ точек (точки заданы своими координатами $$x$$, $$y$$). Найти минимальное расстояние между точками этих множеств и сами точки, расположенные на этом расстоянии (вначале выводится точка из множества $$A$$, затем точка из множества $$B$$).

Решаем задачи Абрамян на C. Array134

Array134. Дано множество $$A$$ из $$N$$ точек (точки заданы своими координатами $$x$$, $$y$$). Найти пару различных точек этого множества с максимальным расстоянием между ними и само это расстояние (точки выводятся в том же порядке, в котором они перечислены при задании множества $$A$$).

Решаем задачи Абрамян на C. Array133

Array133. Дано множество $$A$$ из $$N$$ точек (точки заданы своими координатами $$x$$, $$y$$). Среди всех точек этого множества, лежащих в первой или третьей четверти, найти точку, наиболее близкую к началу координат. Если таких точек нет, то вывести точку с нулевыми координатами.