aboutsummaryrefslogtreecommitdiff
path: root/Random/det.c
blob: 8e3f524faf001cf4f86aba8ff45e1e6603fb56e9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#include <stdio.h>
void printm(int MATRIZ[][100], int n){
	for(int i=0; i<n; ++i){
		for(int j=0; j<n; ++j){
			printf("%d ", MATRIZ[i][j]);
		}
		printf("\n");
	}
}

void copy(int MATRIZ[][100], int COPY[][100], int n, int y, int x){
	int COPY_Y = 0, COPY_X = 0;
	for(int i = 0; i < n; ++i){
		if(i != y){
			COPY_X = 0;
			for(int j = 0; j < n; ++j){
				if(j != x){
					COPY[COPY_Y][COPY_X] = MATRIZ[i][j];
					COPY_X++;
				}	
			}
			COPY_Y++;
		}
	}
}

int det(int MATRIZ[][100], int n){
	int d = 0;
	if(n == 1) return MATRIZ[0][0];
	int COPY[100][100];
	int	sinal = -1;
	for(int i=0; i<n; ++i){
		sinal *= -1;
		copy(MATRIZ, COPY, n, 0, i);
//		printm(COPY, n-1);
//		printf("\n");
		d += sinal * MATRIZ[0][i] * det(COPY, n-1);
	}
	return d;
}

int main(){
	int n;
	scanf("%d", &n);
	int MATRIZ[100][100];
	for(int i=0; i<n; ++i)
		for(int j=0; j<n; ++j)
			scanf("%d", &MATRIZ[i][j]);
	printf("%d\n", det(MATRIZ, n));
}