Ruudukko

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[] arr = new int[n*n];
		for(int x = 0; x < n; x++) {
			for(int y = 0; y < n; y++) {
				int k = 1;
				con:
				while(true) {
					for(int x0 = 0; x0 < x; x0++) {
						if(arr[x0+n*y] == k) { k++; continue con; }
					}
					for(int y0 = 0; y0 < y; y0++) {
						if(arr[x+n*y0] == k) { k++; continue con; }
					}
					arr[x+n*y] = k;
					break;
				}
			}
		}
		
		for(int y = 0; y < n; y++) {
			String result = "";
			for(int x = 0; x < n; x++) {
				result += arr[x+n*y] + " ";
			}
			System.out.println(result.trim());
		}
		
	}
	
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED