Превращение массива карт сетки в стройный объект ⇐ Python

[Anonymous]

У меня есть массив Python (2000x2000), состоящий из 0 и 1, который показывает, свободна ячейка или нет. Я хотел бы превратить это плотное представление в стройный объект.
Например, массив типа:

Код: Выделить всё

0 0 0 0
0 1 1 0
0 1 1 0
0 0 0 0

станет квадратом.
Я пробовал строить по одной ячейке и присоединять ее к более крупной фигуре, или строить массив отдельных квадратов и соединять их вместе, но это оказалось быть слишком медленным. Как я могу получить форму более эффективным способом?

Подробнее здесь: https://stackoverflow.com/questions/792 ... ely-object