Moved kattis from Uni repo
This commit is contained in:
40
kattis/problems/01_11_23/weakvertices/main.c
Normal file
40
kattis/problems/01_11_23/weakvertices/main.c
Normal file
@ -0,0 +1,40 @@
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
|
||||
#define MAX 21
|
||||
|
||||
int main(int argc, char **argv) {
|
||||
int n;
|
||||
scanf("%d", &n);
|
||||
int matrix[MAX][MAX];
|
||||
int i, j, k;
|
||||
while (n != -1) {
|
||||
for (i = 0; i < n; i++) {
|
||||
for (j = 0; j < n; j++) {
|
||||
scanf("%d", &matrix[i][j]);
|
||||
}
|
||||
}
|
||||
int weak[MAX];
|
||||
for (i = 0; i < n; i++) {
|
||||
weak[i] = 1;
|
||||
}
|
||||
for (i = 0; i < n; i++) {
|
||||
for (j = 0; j < n; j++) {
|
||||
for (k = 0; k < n; k++) {
|
||||
if (matrix[i][j] && matrix[j][k] && matrix[k][i]) {
|
||||
weak[i] = 0;
|
||||
weak[j] = 0;
|
||||
weak[k] = 0;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
for (i = 0; i < n; i++) {
|
||||
if (weak[i]) {
|
||||
printf("%d ", i);
|
||||
}
|
||||
}
|
||||
printf("\n");
|
||||
scanf("%d", &n);
|
||||
}
|
||||
}
|
Reference in New Issue
Block a user