Mellékátló

Írjon függvényt, amely paraméterként megkapja egy egészeket tartalmazó kvadratikus mátrix (négyzet alakú kétdimenziós tömb) kezdőcímét, valamint sorainak számát! A függvény az eredeti tömb módosítása nélkül hozzon létre egy új, egészeket tartalmazó egydimenziós tömböt, amely az eredeti mátrix mellékátlójában lévő elemeket tartalmazza a sorindexek növekvő sorrendjében, és adja vissza e tömb kezdőcímét! Egy kvadratikus mátrix mellékátlója azokat az elemeket tartalmazza, amelyek sor- és oszlopindexeinek összege eggyel kevesebb a mátrix sorainak (oszlopainak) számánál.

A függvény specifikációja

int *antidiagonal( int *, int );

Megjegyzés

A függvényt helyezze az antidiagonal.c nevű állományba, és ezt az állományt küldje be megoldásként a kiértékelő rendszernek! Megoldását az alábbi három állomány segítségével tesztelheti. Megoldásának kiértékelését a tesztelő rendszer nem feltétlenül ezeknek az állományoknak a felhasználásával végzi!

myheader.h

1. #ifndef _MYHEADER_H
2. #define _MYHEADER_H 1
4. int *antidiagonal( int *, int );
6. #endif /* myheader.h */

letöltés szöveges állományként

main.c

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include "myheader.h"
5. #define N 5
7. int main()
8. {
9.   int t[ N ][ N ] =
10.     { {  3,  2, 10, -14,  -7 },
11.       { -6, -3, -4, -19,  20 },
12.       { -5,  6,  1,  18,  -8 },
13.       { 15, 17, -4,  15, -19 },
14.       { 20,  1, 17,  -7,  -4 } };
15.   int i, j, *p;
17.   printf( "%d\n\n", N );
18.   for ( i = 0; i < N; ++i )
19.   {
20.     for ( j = 0; j < N; ++j )
21.     {
22.       if ( j > 0 )
23.         putchar( ' ' );
24.       printf( "%d", t[ i ][ j ] );
25.     }
26.     putchar( '\n' );
27.   }
28.   putchar( '\n' );
29.   p = antidiagonal( &t[0][0], N );
30.   for ( i = 0; i < N; ++i )
31.   {
32.     for ( j = 0; j < N; ++j )
33.     {
34.       if ( j > 0 )
35.         putchar( ' ' );
36.       printf( "%d", t[ i ][ j ] );
37.     }
38.     putchar( '\n' );
39.   }
40.   putchar( '\n' );
41.   for ( i = 0; i < N; ++i )
42.   {
43.     if ( i > 0 )
44.       putchar( ' ' );
45.     printf( "%d", p[ i ] );
46.   }
47.   putchar( '\n' );
48.   free( p );
49.   return EXIT_SUCCESS;
50. }

letöltés szöveges állományként

Makefile

1. CC = gcc
2. OBJS = main.o antidiagonal.o
3. TARGETS = main
5. all: $(TARGETS)
7. main: main.o antidiagonal.o
8. $(CC) main.o antidiagonal.o -o main
10. main.o: main.c
11. $(CC) -c main.c
13. antidiagonal.o: antidiagonal.c
14. $(CC) -c antidiagonal.c
16. clean:
17. rm -rf $(OBJS) *~ $(TARGETS)

letöltés szöveges állományként

A fenti program kimenete

1. 5
3. 3 2 10 -14 -7
4. -6 -3 -4 -19 20
5. -5 6 1 18 -8
6. 15 17 -4 15 -19
7. 20 1 17 -7 -4
9. 3 2 10 -14 -7
10. -6 -3 -4 -19 20
11. -5 6 1 18 -8
12. 15 17 -4 15 -19
13. 20 1 17 -7 -4
15. -7 -19 1 17 20

letöltés szöveges állományként