Адрес произвольного элемента A[i][j] массива A[N][M] вычисляется как
&A[i][j] == (A + i * M + j)

Самое неприятное здесь - это операция умножения. В случае критического ко времени выполнения кода лучше использовать другие варианты организации данных (например, массив указателей на одномерные массивы - здесь операция умножения не нужна).

С большой вероятностью оптимизатор не будет использовать умножение в случае последовательного перебора элементов массива. Однако надеятся на оптимизатор - не есть хорошо.

PS. ну а если скорость для Вас не важна, то лучше предпочесть тот вариант, который лучше читается.