Hola
Bueno creo que primero tendrías que intentar hacer algo por ti mismo y luego si te atascas en algo mas concreto realizar la pregunta. De momento te explico lo del array, el array o matriz es como una variable pero que guarda mas de un dato, en tu caso el array es bidimensional, es decir, 4 lineas por 4 columnas. Para declararlo:
Para trabajar con el, es decir, para introducir datos es igual que una variable normal pero indicandole la linea y columna con la que deseas trabajar
En este caso pones el valor 4 al primer elemento del array, en lugar de poner ese valor fijo, puedes ponerlo con variables (x,y) e ir moviendote entre ellos con un for dentro del otro.
Espero que esto sea suficiente para que arranques con tu programa.
--Saludos--