Алгоритмы и рекурсия · тема 6 из 8
Координаты вместо картинки
Черепаха · ЕГЭ 6; геометрическая модель
Одна идея — один пример
Рисунок помогает понять фигуру, но подсчёт точек требует точных границ. Внутри прямоугольника 0<x<a, 0<y<b не учитываются стороны.
print(len(range(1, 5)) * len(range(1, 3)))Теперь решаем самостоятельно
Различай «внутри», «на границе» и «внутри или на границе». Для наклонных сторон нужны дополнительные неравенства; формула прямоугольника не универсальна.
Вводятся целые a и b от 1 до 100. Вершины прямоугольника (0,0), (a,0), (a,b), (0,b). Выведи число точек с целыми координатами строго внутри.
Пример входных данных и результата
Ввод:
5 3
Вывод:
8
Черновик и файл программы
Черновик сохраняется в этом браузере. Ctrl/⌘ + S — сохранить.
Результаты проверки
Напиши решение и нажми «Проверить код». Данные каждого теста подаются автоматически.
Нужна подсказка?
Координат x ровно a-1, координат y — b-1.
На чём легко ошибиться
Точки на сторонах в этой задаче не считаются.
Разобрать один из способов решения
Сначала попробуй написать код сам. Сравни алгоритм, затем закрой разбор и воспроизведи решение без подсказки.
a = int(input())
b = int(input())
print((a - 1) * (b - 1))Тесты проверяют результат на учебных примерах, но не доказывают правильность для любого входа. Объясни каждую строку и предложи собственный тест.
Перед следующей темой
Назови входные данные, результат, основной шаг алгоритма и граничный случай. Если использовал разбор, напиши решение заново. Для свободных экспериментов открой Python онлайн.
Все темы этого курса
Программа подготовлена по темам банка «Академии С». Официальные документы: ФИПИ. Справочник языка: Python. Не все экзаменационные задачи нужно решать программой: например, работа в таблицах требует освоения табличного редактора.