fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Ideone
  6. {  
  7. 	public static void main (String[] args) throws java.lang.Exception
  8. 	{
  9. 		Scanner sc=new Scanner(System.in);
  10. 		int T=sc.nextInt();
  11. 		while(T-->0){
  12. 			int n=sc.nextInt();
  13.             int[][] G=new int[n][n];
  14.             for(int i=0;i<n;i++){
  15.                 for(int j=0;j<n;j++){
  16.                    G[i][j]=sc.nextInt();
  17.                 }
  18.             }
  19.             Set<Integer> hs=new HashSet<>();
  20.             for(int i=0;i<n;i++){
  21.                 for(int j=0;j<n;j++){
  22.                    hs.add(G[i][j]);
  23.                 }
  24.             }
  25.             int p1=-1;
  26.             for(int k=1;k<=2*n;k++){
  27.                 if(!hs.contains(k)){
  28.                     p1=k;
  29.                     break;
  30.                 }
  31.             }
  32.             int[] p=new int[2*n];
  33.             p[0]=p1;
  34.             for(int k=2;k<=n+1;k++){
  35.                 p[k-1]=G[0][k-2];
  36.             }
  37.             for(int k=n+2;k<=2*n;k++){
  38.                 p[k-1]=G[k-n-1][n-1];
  39.             }
  40.             for(int i=0;i<2*n;i++){
  41.                 System.out.print(p[i]);
  42.                 if(i<2*n-1) System.out.print(" ");
  43.             }
  44.             System.out.println();
  45. 		}
  46. 	}
  47. }
Success #stdin #stdout 0.12s 54584KB
comments (?)
stdin
copy 
3
3
1 6 2
6 2 4
2 4 3
1
1
2
2 3
3 4
stdout
copy 
5 1 6 2 4 3
2 1
1 2 3 4
https://ideone.com/EPqGk3
language:
Java (HotSpot 12)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!