Java:蓝桥杯试题 基础练习 芯片测试

思路和方法都是自己想的，可能有些复杂，要是有不对的地方，还请提出来。

import java.util.Scanner;
public class Test1 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int arr[][]=new int[n][n];
		int array[]=new int[n];
		for(int i=0;i<arr.length;i++) {
			for(int j=0;j<arr[i].length;j++) {
				arr[i][j]=sc.nextInt();
			}
		}
		int k=0;
		boolean f=false;
		int s=0;
		array[s]=k+1;
		for(int i=k+1;i<arr.length;i++) {
			for(int j=0;j<arr[i].length;j++) {
				if(arr[k][j]==arr[i][j]) {
					if(j==n-1) {
						array[s+1]=i+1;
						s++;
						if(i==n-1 && s+1<n/2) {
							k++;
							s=0;
							array[s]=k+1;
						}
						else if(i==n-1 && s+1<n/2) {
							f=true;
						}
					}
				}
				else {
					if(i==n-1) {
						k++;
						s=0;
						array[s]=k+1;
					}
					else 
						break;
				}
			}
			if(f)
				break;
		}
		for(int i=0;i<=s;i++) {
			System.out.print(array[i]+" ");
		}
	}
}