Mehrdimensionale Arrays

1 Lösung

#135

Anfänger - C von zefcat - 27.11.2016 um 10:46 Uhr

Sie sollen ein C Programm schreiben, welches eine 4x4 Matrix um 90° nach rechts dreht. Eine Drehung soll somit folgendermaßen aussehen:

a11 a12 a13 a14
a21 a22 a23 a24
a31 a32 a33 a34
a41 a42 a43 a44

wird zu

a41 a31 a21 a11
a42 a32 a22 a12
a43 a33 a23 a13
a44 a34 a24 a14

Folgende Matrizen sollen Sie insgesamt 4 mal drehen:

   
   - - - -      - - - -      - - - -      - - o -
   - o - -      - o o -      - o - -      - - o -
   o o o -      o o - -      - o - -      - - o -
   - - - -      - - - -      - o o -      - - o -

Die Matrizen sollen insgesamt 5 mal ausgegeben werden, einmal bevor eine Drehung durchgeführt wurde und anschließend nach jeder Drehung (die letzte Ausgabe entspricht also der ersten Ausgabe).

Als Trennzeichen dienen ein Leerzeichen zwischen den einzelnen Symbolen innerhalb einer Matrix, zwei Leerzeichen zwischen zwei horizontal angeordnete Matrizen und eine Leerzeile zwischen den einzelnen Versionen. Beachten Sie das Fehlen von abschließenden Leerzeichen nach der letzten Matrize. Siehe dazu auch die Beispielausgabe.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von devnull (8870 Punkte) - 28.11.2016 um 08:48 Uhr

C-Code

/********************************
 * matrot2.c   Matrizen rotieren
 ********************************/
#include <stdio.h>

#define MROTS 4
#define MMAX  4
#define MSIZE 4

int MTX[MMAX][MSIZE][MSIZE] = {
/* Matrix 1 */
{
	{1,1,1,1},
	{1,0,1,1},
	{0,0,0,1},
	{1,1,1,1}
},
/* Matrix 2 */
{
	{1,1,1,1},
	{1,0,0,1},
	{0,0,1,1},
	{1,1,1,1}
},
/* Matrix 3 */
{
	{1,1,1,1},
	{1,0,1,1},
	{1,0,1,1},
	{1,0,0,1}
},
/* Matrix 4 */
{
	{1,1,0,1},
	{1,1,0,1},
	{1,1,0,1},
	{1,1,0,1}
}
};


void mtx_print() {
    int i,j,m;

    for (i=0; i<MMAX; i++) {
      for (m=0; m<MSIZE; m++) {
        for (j=0; j<MSIZE; j++) {
          printf("%2c", (MTX[m][i][j])?'-':'0');
        }
        printf(" ");
      }
      printf("\n");
    }
    printf("\n");
}

void mtx_rotate() {
	int mtx[MSIZE][MSIZE];
    int i,j,m;

    for (m=0; m<MMAX; m++) {

	  /* rotate */
      for (i=0; i<MSIZE; i++)
        for (j=0; j<MSIZE; j++)
			mtx[j][MSIZE-i-1] = MTX[m][i][j];

      /* copy back */
      for (i=0; i<MSIZE; i++)
        for (j=0; j<MSIZE; j++)
          MTX[m][i][j] = mtx[i][j];
	}
}

int main(void) {
	int n;

	mtx_print();
	for (n=0; n<MROTS; n++) {
		mtx_rotate();
		mtx_print();
	}
    return 0;
}