← вернуться к уроку · Практика: Вложенные циклы
Сколько прямоугольников в сетке
3000 мс · 256 МБ · всё или ничего
В сетке на клеток посчитайте, сколько в ней прямоугольников из клеток — любых размеров и в любых положениях.
Например, в сетке их три: две клетки по отдельности и обе вместе.
Формат ввода
Два числа в одной строке: и от до .
Формат вывода
Одно число.
Примеры
ввод
1 2
вывод
3
Примечание
Прямоугольник задаётся парой границ по вертикали и парой по горизонтали — их можно считать независимо.
Войдите, чтобы отправлять решения.