ch2_8_1求解n阶螺旋矩阵问题
思路:循环输出,注意边界控制
import java.util.Scanner;
public class ch2_8_1求解n阶螺旋矩阵问题 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		while(n!=0) {
			print(n);
			n=in.nextInt();
		}
	}
	private static void print(int n) {
		// TODO Auto-generated method stub
		int a[][]=new int[n][n];
		int num=1;
		int i=0,j=0;
		while(num<=n*n) {
			while(j<n&&a[i][j]==0)
				a[i][j++]=num++;
			j--;i++;
			while(i<n&&a[i][j]==0)
				a[i++][j]=num++;
			i--;j--;
			while(j>=0&&a[i][j]==0)
				a[i][j--]=num++;
			j++;i--;
			while(i>=0&&a[i][j]==0)
				a[i--][j]=num++;
			i++;j++;
		}
		for(int m=0;m<n;m++) {
			for(int k=0;k<n;k++) {
				System.out.print(a[m][k]+" ");
			}
			System.out.println();
		}
	}
}
ch2_8_1求解n阶螺旋矩阵问题的更多相关文章
- NOIP 2014 普及组 T3 螺旋矩阵
		[题意] 已知:n,r,c(n<=30000) 条件:给定n行n列的螺旋矩阵(从矩阵的左上角(1,1)出发,初始时向右移动:如果前方是未曾经过的格子, 则继续前进,否则右转:重复上述操作直至经过 ... 
- 【NOIP2014 普及组】螺旋矩阵
		[NOIP2014 普及组]螺旋矩阵 一.题目 [NOIP2014 普及组]螺旋矩阵 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 0 [提交][状态][讨论版] 题目描 ... 
- 模拟【p2239】 螺旋矩阵
		顾z 你没有发现两个字里的blog都不一样嘛 qwq 题目描述--->p2239 螺旋矩阵 看到题,很明显,如果直接模拟的话,复杂度为\(O(n^2)\)过不去.(这个复杂度应该不正确,我不会分 ... 
- P2239 螺旋矩阵
		P2239 螺旋矩阵 题解 这题看上去是个暴力,但是你看数据范围啊,暴力会炸 实际上这是一道数学题QWQ 先看看螺旋矩阵是个什么亚子吧 好吧,找找规律 1 2 ... ... ... ... ... ... 
- 代码随想录第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
		2022/09/22 第二天 第一题 这题我就直接平方后排序了,很无脑但很快乐啊(官方题解是双指针 第二题 滑动窗口的问题,本来我也是直接暴力求解发现在leetCode上超时,看了官方题解,也是第一次 ... 
- PAT 1050. 螺旋矩阵(25)
		本题要求将给定的N个正整数按非递增的顺序,填入"螺旋矩阵".所谓"螺旋矩阵",是指从左上角第1个格子开始,按顺时针螺旋方向填充.要求矩阵的规模为m行n列,满足条 ... 
- leetcode-Spiral Matrix II 螺旋矩阵2之python大法好,四行就搞定,你敢信?
		Spiral Matrix II 螺旋矩阵 Given an integer n, generate a square matrix filled with elements from 1 to n2 ... 
- Java-基础编程(螺旋矩阵&乘法表)
		package cn.rick.study; import java.io.BufferedReader;import java.io.InputStreamReader;import java.ut ... 
- PAT-乙级-1050. 螺旋矩阵(25)
		1050. 螺旋矩阵(25) 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按非递增的 ... 
随机推荐
- vi,  vim 使用教程
			vim 使用教程 ```shcd lscd ../cd -pwdcprmmkdirtarmvmbtar -zcfchmodsshtopqfree ``` 数字0含空字符到行首,^不含空字符到行首.G移 ... 
- nasm astrncat_s函数 x86
			xxx.asm: %define p1 ebp+8 %define p2 ebp+12 %define p3 ebp+16 %define p4 ebp+20 section .text global ... 
- Flutter FractionallySizedBox 设置维度比例 而不是固定的px
			本周小部件 有时您的设计需要相对的维度. FractionallySizedBox允许您将子项的大小调整为总可用空间的一小部分. Scaffold( body: Center( child: Frac ... 
- Flutter ReorderableListView  可拖拽的列表
			import 'package:flutter/material.dart'; import 'dart:math' as math; void main() => runApp(MyApp() ... 
- 学习一下 SpringCloud (五)-- 配置中心 Config、消息总线 Bus、链路追踪 Sleuth、配置中心 Nacos
			(1) 相关博文地址: 学习一下 SpringCloud (一)-- 从单体架构到微服务架构.代码拆分(maven 聚合): https://www.cnblogs.com/l-y-h/p/14105 ... 
- 第七届蓝桥杯JavaB组——第7题剪邮票
			题目: 剪邮票 如[图1.jpg], 有12张连在一起的12生肖的邮票. 现在你要从中剪下5张来,要求必须是连着的. (仅仅连接一个角不算相连) 比如,[图2.jpg],[图3.jpg]中,粉红色所示 ... 
- 关于VsCode创建Vue基础项目的步骤以及相关问题
			项目创建步骤: 1. 全局安装vue-cli 安装命令: npm install -g vue-cli 在vscode上打开一个终端,然后输入此命令(下为截图): 2. 安装webpack,打包js ... 
- react入个门
			起步 react 特点 不使用模板 不是一个mvc框架 响应式 轻量级的js库 原理 虚拟dom 将dom抽象成js对象 diff算法 搭建开发环境 react.js 核心文件 react-dom.j ... 
- macOS启动Kafka
			目录 kafka目录结构 先启动zookeeper 后启动kafka 创建topic 创建一个生产者 创建一个消费者 kafka目录结构 # kafka安装目录 /usr/local/Cellar/k ... 
- sentry SSRF
			目录 Sentry介绍 exp测试步骤 自己构造blind发包 修复方式 参考 Sentry介绍 Sentry 是一个实时的事件日志和聚合平台,基于 Django 构建.一般在url上.或者logo上 ... 
