Находит и рисует наибольший возможный квадрат на предварительно сгенерированной карте. Для решения задачи используются алгоритмы Динамического Программирования.
Программе передается карта в виде аргумента командной строки при ее запуске. Возможно передать несколько различных карт несколькими аргументами. Так же, доступен ввод карты через stdin (стандартный поток ввода), при отстутствии аргументов командной строки.
./bsq maps/map01 maps/map02
Чтобы скомпилировать программу, нужно воспользоваться Makefile'ом
make
Для генерации новых карт необходимо использовать php-скрипт "mapgen" с 4 аргументами: ширина, высота карты, кол-во препятствий на карте (от 0 до 20) и символы, из которых будет состоять карта.
./mapgen 12 6 2 .ox