Объявим двумерный массив целочисленного типа размером NxM. Пусть в координатах mas[i][j] будет число -1, если там находится бомба, иначе числа в интервале [0,8]. Пробегаем массив и для каждой клетки, значение которой не равно -1, проверяем 8 соседних на наличие значения -1, при обнаружении такого значения увеличиваем некий счетчик на 1, предварительно обнулив его. При выводе ответа не забываем заменить -1 на '*'.