Java 洛谷题单 P5461 赦免战俘

赦免战俘

题目背景

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

题目描述

现有 $2^n\times 2^n (n\le10)$ 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。所有没有被赦免的作弊者都将被处以棕名处罚。

给出 $n$，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。

输入格式

一个整数 $n$。

输出格式

$2^n \times 2^n$ 的 01 矩阵，代表每个人是否被赦免。数字之间有一个空格。

样例

样例输入#1
3

样例输出#1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1
0 0 0 0 0 1 0 1
0 0 0 0 1 1 1 1
0 0 0 1 0 0 0 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
1 1 1 1 1 1 1 1

源代码：

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    static int prisoner[][];
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        scan.close();
        prisoner = new int[(int) Math.pow(2,n)][(int) Math.pow(2,n)];
        for(int i = 0;i < Math.pow(2,n);i++){
            Arrays.fill(prisoner[i], 1);
        }
        fanzhuan(0,0,prisoner.length);
        for(int i = 0;i < prisoner.length;i++){
            StringBuilder sb = new StringBuilder();
            for(int j = 0; j < prisoner.length - 1; j++) {
                sb.append(prisoner[i][j]).append(" ");
                
            }
	            sb.append(prisoner[i][prisoner.length - 1]);
	            System.out.println(sb);
        }
    }
    public static void fanzhuan(int x,int y,int r){
        for(int i = x;i < x + r / 2;i++){
            for(int j = y;j < y + r / 2;j++){
                prisoner[i][j] = 0;
            }
        }
        if(r == 2){
            return;
        }
        fanzhuan(x,y + r / 2,r / 2);
        fanzhuan(x + r / 2,y,r / 2);
        fanzhuan(x + r / 2,y + r / 2,r / 2);
    }
}