углом; • отсутствуют
углом;
• отсутствуют самопересечения или самокасания ломаной.
Определить площадь S области, которую ограничивает ломаная.
Примечание. Можно использовать формулу S=n+m/2-1, где n - количество точек с целочисленными координатами внутри, а m - на границе области.
r93_2 Разработать программу перевода римских чисел в десятичную систему счисления.
r93_3 Обычные алгебраические выражения можно записывать также в обратной польской нотации - записи без скобок (предложил польский математик Ян Лукашевич). Например, A+(B-C)*D-F/(G+H) преобразуется в ABC-D*+FGH+/- или (A+B)*C-D+E/F/(G+H) в AB+C*D-EF/GH+/+.
Оператор Приоритет
*
/ 3
3
+
- 2
2
( 1
= 0
Разработать программу преобразования выражения в обратную польскую запись и его вычисления в обратной польской записи.
Примечания:
• в выражении используются только натуральные числа;
• выражение заканчивается знаком "=".
• допустимые операторы и их приоритет:
о93_1 Пункты с номерами 1,2,...,N (N <=50)
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа