Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
1.2 kB
3
Indexable
Never
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;


public class CuttingaPiece {
	static int t, demTrang, demXanh;
	static final int MAX = 1005;
	static int[][] A = new int[MAX][MAX];
	static boolean res;
	static int kt;
	public static void dequy(int n, int x, int y){
		res = true;
		kt = A[x][y];
		for(int i = x; i < x+n; i++){
			for(int j = y; j < y + n; j++){
				if(kt != A[i][j]){
					res = false;
					break;
				}
			}
		}
		if(res){
			if(kt == 1){
				demXanh++;
			}else{
				demTrang++;
			}
		}else{
			dequy(n/2, x, y);
			dequy(n/2, x, y + n / 2);
			dequy(n/2, x + n / 2, y);
			dequy(n/2, x + n / 2, y + n / 2);
		}
	}
	public static void main(String[] args) throws FileNotFoundException {
		System.setIn(new FileInputStream("Text"));
		Scanner sc = new Scanner(System.in);
		int tc = sc.nextInt();
		for (int Case = 1; Case <= tc; Case++){
			System.out.println("Case #" + Case);
			t = sc.nextInt();
			demTrang = 0;
			demXanh = 0;
			for(int i = 0; i < t; i++){
				for(int j = 0; j < t; j++){
					A[i][j] = sc.nextInt();
				}
			}
			dequy(t, 0, 0);
			System.out.println(demTrang + " " + demXanh);
		}
	}
}