Задачка Toxins. В популярной настольной игре задача состоит в том, чтобы провести фишку по определенному маршруту. Поле представляет собой прямоугольник, состоящий из квадратных ячеек. Игрок может за один ход перейти в одну из четырех соседних по сторонам ячеек, не выходя при этом за пределы поля. Игрок начинает свой путь в любой ячейке самого левого столбца и должен попасть в любую клетку самого правого столбца игрового поля. Но отдельные ячейки токсичны, их расположение известно. Вася выяснил, что чем больше расстояние от токсичной ячейки, тем безопаснее маршрут, расстояние рассчитывается как количество ходов ячейками токсичных ячеек до каждой ячейки маршрута ему определить, на какое минимальное расстояние придется подойти к токсичной ячейке, двигаясь по самому безопасному маршруту.
Технические условия. Программа Toxins читает с устройства стандартного ввода первой строки записаны натуральные числа N и M (1 ≤ N, M≤500) - количество строк и столбцов на игровом поле, во второй строке записано натуральное число K (1≤K≤500) - количество токсичных ячеек . В следующих K строке записаны пары чисел Ri Ci (1≤Ri≤N, 1≤Ci≤M) – координаты токсичных ячеек (строка, столбец). Программа выводит на устройство стандартного вывода минимальное расстояние, на которое придется приближаться к токсичной ячейке на безопасном маршруте.
Нужно решить на языке Pascal, в среде жизнь человеку
a) 5 * 2 - 4
Решение:
Умножение имеет более высокий приоритет, чем вычитание. Поэтому, сначала выполним вычисление умножения: 5 * 2 = 10.
Затем, выполним вычитание: 10 - 4 = 6.
Ответ: 6.
б) 7 * х + 2
Решение:
Умножение имеет более высокий приоритет, чем сложение. Поэтому, сначала выполним вычисление умножения: 7 * х = 7х.
Затем, выполним сложение: 7х + 2.
Ответ: 7х + 2.
в) 8 * х - 3 * (х + у)
Решение:
Выполним умножение: 8 * х = 8х и 3 * (х + у) = 3х + 3у.
Затем, выполним вычитание: 8х - (3х + 3у).
Для выполнения операции в скобках, умножение 3 на каждый из элементов внутри скобок:
8х - 3х - 3у = 5х - 3у.
Ответ: 5х - 3у.
г) v^2 * х * у^2 * х * у
Решение:
По правилам алгебры, умножение можно проводить в любом порядке.
Выполним умножение: v^2 * х = v^2х, у^2 * х = у^2х, v^2х * у^2х = (vх * у)^2х.
Ответ: (vх * у)^2х.
2. Переведем запись с языка Pascal в нормальную форму:
f = (3 * x + 4 * y)/(2 * sqr(к) - 4 * t / y)
Решение:
Нормализация выражения подразумевает разделение на более простые составляющие.
Заменим sqr(к) на к^2, чтобы выразить возведение в квадрат в общепринятой форме:
f = (3 * x + 4 * y)/(2 * к^2 - 4 * t / y)
Затем, выполним умножение и деление в числителе и знаменателе:
f = (3 * x + 4 * y)/(2к^2 - (4 * t) / y)
Ответ: f = (3 * x + 4 * y)/(2к^2 - 4t/y).
Таким образом, мы записали выражения по правилам языка Pascal и перевели запись с языка Pascal в нормальную форму.