SmallGoD
Member | Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
Помогите решить задачки на PASCAL'е
Треугольник задан целыми координатами своих вершин. Из точки B проведена биссектриса BD угла ABC. Точка D лежит на стороне AC. Вам необходимо определить координаты (X, Y) точки D. Координаты точки вывести с точностью 0.00001. Значения |X, Y|<=1000 точек A, B и C.
==================
Выставка компьютерных фирм проходит в зале, разделенном на N x N павильонов. Каждая из четырех стен любого павильона, кроме граничных стен, имеет дверь в соседний павильон. Каждый павильон занят какой-либо фирмой, которая раздает посетителям предметы какого-либо одного вида (ручки, пакеты, проспекты и т.д.). К сожалению, в одни руки выдают только по одному предмету за одно посещение, поэтому необходимо постоянно переходить из павильона в павильон. Посещать один и тот же павильон можно сколько угодно раз. На получение одного предмета требуется одна минута. Путь всегда начинается с павильона (1, 1) и состоит из последовательности пар координат (i1, j1), (i2, j2),… ,(iK, jK). Вам необходимо выяснить, на какую максимальную сумму можно набрать предметов в течение K минут.
Зал определяется квадратной матрицей, содержащей стоимость предметов, выдаваемых в каждом павильоне, .
Формат входного файла:
В первой строке записаны числа N и K, 2 <= N <= 100, 1 <= K <= 10000.
В следующих N строках записаны целые значения элементов 1, 2, …, N-ой строки матрицы Ai1, Ai2, …, AiN, по N чисел в строке, 0 < Aij < 10000.
Формат выходного файла:
В первой строке вывести полученный результат – максимальную сумму.
Пример ввода:
5 7
1 1 1 1 1
1 1 3 1 9
1 1 6 1 1
1 1 3 1 1
1 1 1 1 1
Пример вывода:
21
======================
Необходимо найти минимальное натуральное число, непредставимое в виде суммы никакого набора из заданных N натуральных чисел, 1<=N<=10000, каждое из которых может использоваться не более одного раза и имеет значение не более 1 000 000 000.
================== |
