графовую модель.
графовую модель. Преобразуем данные так, что фигура из спичек описывается графом, причем вершинами графа являются не только концы спичек, но и их середины. Время сгорания ребра этого графа равно единице. Найдем расстояния (измеряются количеством ребер графа) между всеми парами его вершин (алгоритм Флойда). Пусть расстояния записываются в матрицу С. Элементы строки матрицы с номером i - это расстояния от вершины i до всех остальных вершин графа. Тогда для ответа на первый пункт задачи достаточно найти в каждой строке максимальный элемент и из этих максимальных выбрать минимальный. Для ответа на второй пункт задачи требуется проверка того, что расстояния до вершин графа, определяющих концы одной спички, совпадают и, кроме того, расстояние до вершины графа, соответствующей середине спички, больше этих расстояний.
5.10. Олимпиада - 98
r98_1 Текста программы решения задачи достаточно для ее понимания.
r98_2 При вводе последовательности подсчитываем сумму элементов на нечетных и четных местах
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
