试题 基础练习 芯片测试

60分的思路，当a[i][j]== 1 && a[j][i] == 1时，说明它一定为好芯片。
并且将第一次出现的 i,打印。
但是，其中有一个问题，比如，
a[2][1] = 0 && a[1][2] = 0 按理说，i = 2 不该出现，但因a[2][4] == 1 && a[4][2] == 1, i == 2又被打印，因为在if判断中值判断当a[i][j] && a[j][i] 为真时，才标记如（vis[i]）相当错误的芯片被放过了。
样例4，
输入

7
1 0 1 0 1 1 1
0 1 0 1 0 1 1
1 0 1 0 1 1 1
0 1 0 1 0 1 0
1 0 1 0 1 1 1
1 0 1 0 1 1 1
1 0 1 0 1 1 1
7
1 0 1 0 1 1 1
0 1 0 1 0 1 1
1 0 1 0 1 1 1
0 1 0 1 0 1 0
1 0 1 0 1 1 1
1 0 1 0 1 1 1
1 0 1 0 1 1 1

#include <bits/stdc++.h>
using namespace std;
const int N = 30;
int a[N][N];
bool vis[N];
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			cin >> a[i][j];
		}
	}	
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			if(i == j){
				continue;
			}
			if((a[i][j]) && (a[j][i]) && (!vis[i])){
				vis[i] = 1;
				cout << i <<" ";
			}
		}
	}
	return 0;
}

后经改正：
AC啦！

#include <bits/stdc++.h>
using namespace std;
const int N = 30;
int a[N][N];
bool vis[N];
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			cin >> a[i][j];
		}
	}	
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
//			if(i == j){
//				continue;
//			}
			if(!a[i][j]){
				vis[i] = 1;
			}
			if((a[i][j]) && (a[j][i]) && (!vis[i])){
				vis[i] = 1;
				cout << i <<" ";
			}
		}
	}
	return 0;
}