Определить фигуру бинарным двумерным массивом

Question

i use C++ У меня есть 2d массив, состоящий из 0,1. 1 нарисуйте фигуру круга/квадрата/треугольника (только это 3, и возможно только 1 фигура). Фигура не касается границ. Он не превышает границ. Размер самой большой стороны или радиуса фигуры не менее 30 пикселей. Наименьший угол треугольника составляет не менее 10 градусов. Я попытался рассчитать частоты появления черных ячеек для каждой строки и столбца. Это должно позволить признать цифру, о которой я думаю.

Если кто-нибудь может дать какую-либо идею/код решения, это будет очень приятно.

Answer 1

Ищите вершины или углы. Угловой пиксель окружен меньшим количеством пикселей, чем краевой пиксель. Квадрат будет иметь 4 угла, меньше треугольника, а круг может иметь как много, так и ничего, в зависимости от того, как вы обнаруживаете углы. Кроме того, ваш минимальный размер и минимальный угол гарантируют, что два угла не будут близки друг к другу. Забавная проблема.