Выбор лучших мест в зале

Лучшими, можно считать географически центральные места. Как получить массив самых центральных мест?

На входе количество необходимых мест (1-10) и массив доступных мест в зале (ряд+0000+место)

var arr = [  "1000001",  "1000002",  "1000008",  "100001",  "1000015",  "1000016",  "100002",  "100003",  "100004",  "100005",  "100006",  "1100001",  "1100002",  "1100005",  "1100015",  "1100016",  "200001",  "200002",  "200011",  "200012",  "300001",  "300002",  "300011",  "300012",  "400001", "400012",  "500001",  "500002",  "500012",  "600016",  "700001",  "700002",  "700016",  "800001",  "800002",  "800013",  "800014",  "800015",  "800016",  "900001",  "900002", "900015",  "900016"];

Получилось преобразовать в обьект seat[i] = {row: х, seat: у};

Получилось вычислить идеальное место для полного зала, но не для заполенного, в котором уже какие-то места недоступны.

Не могу понять каким образом проверять набор необходимых мест на доступность и потом двигаться дальше если их в этом ряду нет.