Фон: введите целое число k, указывающее размер (n × n) изображения, где ? = 2 ^ k
Следующие ? строки дают информацию о пикселях, 0 = белый, 1 = черный.
Цель: узнать количество узлов в соответствующем дереве квадрантов
Например.
Input: 2 0011 0001 1111 0111 Output: 13
Как правило, квадрант необходимо подразделить только в том случае, если он состоит из пикселей разных цветов.В результате квадродерево не обязательно должно быть одинаковой глубины.
Нет представления о том, как реализовать рекурсию.Пожалуйста, дайте какой-нибудь совет или подход, лучше с некоторым кодом, Спасибо