博客
关于我
Java洛谷P5461 赦免战俘讲解
阅读量:307 次
发布时间:2019-03-04

本文共 1053 字,大约阅读时间需要 3 分钟。

在这里插入图片描述

输入输出样例

输入

3
输出
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;public class Main{	public static void main(String args[]) {		Scanner scanner = new Scanner(System.in);		int n = scanner.nextInt();		int matrix[][] = new int[(int) Math.pow(2, n)][(int) Math.pow(2, n)];		for (int i = 0; i < matrix.length; i++) {			for (int j = 0; j < matrix.length; j++) {				matrix[i][j] = 1;			}		}				fanZhuan(matrix, 0, 0, matrix.length);				for (int i = 0; i < matrix.length; i++) {			for (int j = 0; j < matrix.length; j++) {				System.out.print(matrix[i][j] + " ");			}			System.out.println();		}		scanner.close();	}	// 反转函数	public static void fanZhuan(int matrix[][], int x, int y, int r) {				for (int i = x; i < x + r / 2; i++) {			for (int j = y; j < y + r / 2; j++) {				matrix[i][j] = 0;			}		}		if(r/2==1) {			return;		}		//右上角		fanZhuan(matrix,x+r/2,y,r/2);		//左下角		fanZhuan(matrix,x,y+r/2,r/2);		//右下角		fanZhuan(matrix,x+r/2,y+r/2,r/2);	}}

转载地址:http://lpoq.baihongyu.com/

你可能感兴趣的文章
hdu-1211 Complete the Sequence
查看>>
属性闭包求解算法——数据库考试复习
查看>>
中缀表达式转后缀表达式
查看>>
砍树问题(二分法)
查看>>
poj3260The Fewest Coins
查看>>
poj3617
查看>>
poj3069
查看>>
Day161.索引优化分析①[慢SQL、Join查询、索引简介、Explain性能分析] -MySql高级
查看>>
Day243.JWT结合SpringSecurity -springsecurity-jwt-oauth2
查看>>
Java洛谷P5461 赦免战俘讲解
查看>>
关于 form表单 嵌套问题的解决方案
查看>>
论转发与重定向参数传递问题(jsp+servlet项目开发遇到的问题)
查看>>
Android—— log.e(),log.d(),log.i()等的区别
查看>>
js中时间戳转时间格式
查看>>
位运算
查看>>
MarkDown
查看>>
线性代数 16 向量空间
查看>>
nginx 配置实例 - 反向代理(1)
查看>>
c++ 函数化 面向对象
查看>>
【无需额外安装插件】vscode 同步插件、设置、UI状态 | 超简单方法
查看>>