Template Function ADS::largestSquare

Function Documentation

template<class T>
GridSquare ADS::largestSquare(const std::vector<std::vector<T>> &A)

the largest square of nonzero cells of A, the first in the order of the rows of its lower right cell

Pre:

A a rectangle

Post:

all the cells of the square inside A and nonzero