3
У меня есть изображение с примером матрицы с отмеченными ячейками в нем, что делает цифры.Как найти наибольшую фигуру в массиве 2d
Дело в том, что я должен рассчитывать и найти самый большой показатель в матрице.
Как мы видим, есть 3 фигуры с 3, 19 и 2 черными полями.
Хорошо, я понимаю, как я могу получить, если ячейка черная или белая, но как я могу сказать, что эта цифра полностью подсчитана и какая из них самая большая.
[заливка] (http://en.wikipedia.org/wiki/Floodfill)? – ipc
особенно Floodfill с 4 направлениями. –
Floodfill работает отлично. Тем не менее, немного больше деталей может помочь. Начните в верхнем левом углу. Сканирование в поисках первого черного квадрата. Налейте его, перевернув черные квадраты на белый. Когда заливка завершена, помните счет. Начните снова в верхнем левом углу и найдите первый черный квадрат. Повторите и сравните счет с предыдущим пропуском. Сделайте это, пока не найдете черный квадрат. У вас теперь самый большой счет. –