Задача №200. Площадь комнаты
Разбор добавил Jafar Ishoki
Эту задачу можно решить рекурсивной процедурой которая при проверке что-нибудь задает себя еще несколько раз. В первом примере как вы видите комната в которой находиться пустая клетка (2,4) еще имеет кроме него две пустых клеток (т.е. (2,3) и (3,4)). Процедуру можно создать таким образом сначала мы проверяем является ли клетка (x,y) пустой если является то мы увеличиваем какую-нибудь переменную на 1 (т.е. переменная в которой содержится количество пустых клеток в комнате) и клетку (x,y) заполняем и потом рекурсивно задаем процедуру для вот этих 4-х клеток (x,y-1) (x,y+1) (x-1,y) (x+1,y). Ответом будет переменная которую мы каждый раз увеличивали.
Сдать: для сдачи задач необходимо войти в систему
1399
statement