Матрица ))

сделать табличку размером 81 байт :)

Помоему ты не про то подумал, но меня это навело на мысль ))

Сделать еще одну матрицу 9 на 9, в каждую клетку которой записать номер сектора, в который эта клетка попадает?

взять и все поделить

...целочисленное деление: частное и остаток.

Если я правильно понял Sector(m, n) = 3*m+n. Слишком просто что-то

Неправильно понял.

Так вот: Sector(m, n) = (m\3+1)*3 + n\3+1; нумерация с единицы