40 lines
767 B
C
40 lines
767 B
C
|
#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);
|
||
|
|
}
|
||
|
|
}
|