洛谷-P5461 赦免战俘（Java递归）

题目背景

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

题目描述

样例 #1

样例输入 #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

思路

初看觉得眼前一黑，最怕模拟了，就跟PTA的九宫格一样，脑子不灵活的墨菲特可做不来。

后面画了个图，想想也就那样吧，直接递归。

代码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;


public class Main {
	public static void main(String[] args) throws IOException{
		StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		sc.nextToken();
		int n = (int) sc.nval;
		int size = 1;
		for(int i =0;i<n;i++) {
			size = size * 2;
		}
		int[][] Matrix = new int[size][size];
		fill(Matrix, size, 0, 0);
		for(int[] is : Matrix) {
			for(int j :is) {
				System.out.print(j+" ");
			}
			System.out.println();
		}
	}
	public static void fill(int[][] Matrix,int size,int col,int row) {
		if(size == 1) {
			Matrix[col][row] = 1;
			return ;
		}
		//右下角
		fill(Matrix, size/2, col+size/2, row+size/2);
		//右上角
		fill(Matrix, size/2, col+size/2, row);
		//左下角
		fill(Matrix, size/2, col, row+size/2);
	}
}