Si el primer elemento de la matriz es el (0,0) y el último es el (m-1,n-1) (siendo m el número de filas y n el de columnas), y el array empieza a contar desde cero (o sea el elemento (0,0) de la matriz es el 0 del array, el elemento (0,1) de la matriz es el 1 del array, etc.), entonces:
k = m*i + j
Espero que sirva
Movido al foro de programación