AVA12: Можно скрестить матрицу и вектор. У каждой вершины может быть не более 8 смежных, координаты потенциальных смежных клеток легко вычисляются. Для клетки с координатами (x, y) возможные кандидаты - это (x+-2, y+-1) и (x+-1, y+-2). Либо использовать сплошную нумерацию, тогда у клетки [i] потенциальными смежниками будут [i +- 2*N +- 1] и [i +- N +- 2]. Для каждой клетки заводим битовый массив из 8 элементов, где 1 означает, что соответствующий кандидат присутствует на поле и не содержит мину.

https://forum.sources.ru/index.php?showtopic=421322&view=findpost&p=3846081