[Java] 蓝桥杯BASIC-25 基础练习 回形取数
问题描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出格式
输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2
package base25;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int m = in.nextInt();int[][] a = new int[200][200];for (int k = 0; k < n; k++) {for (int k1 = 0; k1 < m; k1++) {a[k][k1] = in.nextInt();}}int all = n * m;int i = 0, j = 0;while (all > 0) {while (i < m && a[i][j] != -1) {//downSystem.out.print(a[i][j] + " ");a[i][j] = -1;i++;all--;}i--;j++;while (j < n && a[i][j] != -1) {//rightSystem.out.print(a[i][j] + " ");a[i][j] = -1;j++;all--;}j--;i--;while (i >= 0 && a[i][j] != -1) {//upSystem.out.print(a[i][j] + " ");a[i][j] = -1;i--;all--;}i++;j--;while (j >= 0 && a[i][j] != -1) {//leftSystem.out.print(a[i][j] + " ");a[i][j] = -1;j--;all--;}j++;i++;}}
}
[Java] 蓝桥杯BASIC-25 基础练习 回形取数相关推荐
- 蓝桥杯 java基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...
- 蓝桥杯 基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...
- 蓝桥杯 BASIC-25 基础练习 回形取数
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...
- 基础练习 回形取数 C语言 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. 输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列.接下来m ...
- [Java] 蓝桥杯ALGO-152 算法训练 8-2求完数
问题描述 如果一个自然数的所有小于自身的因子之和等于该数,则称为完数.设计算法,打印1-9999之间的所有完数. 样例输出 与上面的样例输入对应的输出. 例: 数据规模和约定 1-9999 packa ...
- python【蓝桥杯vip练习题库】BASIC-25 回形取数
试题 基础练习 回形取数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度.一开始位于矩阵左上角,方向向下. ...
- C++蓝桥杯 基础练习之回形取数
C++ 蓝桥杯题目讲解汇总(持续更新) VIP试题 回形取数 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度 ...
- java蓝桥杯练习 幸运数
java蓝桥杯练习 幸运数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 幸运数是波兰数学家乌拉姆命名的.它采用与生成素数类似的"筛法"生成. 首先从1开始写出 ...
- 蓝桥杯练习系统-基础练习34道题解答答案全汇总(c/c++)
蓝桥杯练习系统BASIC-13 数列排序(c++,利用sort) 蓝桥杯练习系统BASIC-12 十六进制转八进制(c++,利用string) 蓝桥杯练习系统BASIC-11 十六进制转十进制(c++ ...
最新文章
- kettle分批处理大表数据_kettle 分批次拿数据库
- leetcode- nim game
- java 定义类变量初始化吗_Java的变量有哪些类型?变量如何定义?如何初始化?请说明理由并举例_学小易找答案...
- 谣言止于智者:基于深度强化学习的谣言早期检测模型
- android120 zhihuibeijing 开机页面
- button按钮绑定回车事件
- 洛谷 P1187 3D模型
- android中的Handler和Callback机制
- 烂漫的青春后期 35岁前必须做好十件事情[转载]
- ASP.NET与MVC架构区别总结
- Python2.7安装Numpy
- 基础线性代数知识点总结与回顾(二):秩与线性相关
- 漫画C语言 做个聊天软件你不懂也得懂
- 深度学习-各类数据集汇总
- MSOCache office问题
- JCA - 核心类和接口 - Cipher类
- 厉害了,学霸利用贪心算法找偷车贼
- 淘宝seo关键词优化推广技巧
- A4988/DRV8825步进电机驱动拓展板(HW-434)资料
- Spring Batch批量处理,骚气还强大!