回形取数java_Java实现 蓝桥杯VIP 基础练习 回形取数

问题描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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 蓝桥杯VIP;

import java.util.Scanner;

public class 回形取数2 {

static int k[][];

public static void main(String args[])

{

Scanner cn=new Scanner(System.in);

int q=cn.nextInt();

int w=cn.nextInt();

k=new int[q+1][w+1];

for(int i=1;i<=q;i++)

for(int j=1;j<=w;j++)

k[i][j]=cn.nextInt();

String str="";

int a=1,i=0,x=1,y=1;

while(true)

{

if(i==q*w)break;

str=str+k[x][y]+" ";

i++;x++;

while(x<=q-a)

{

str=str+k[x][y]+" ";

i++;x++;

}

if(i==q*w)break;

str=str+k[x][y]+" ";

y++;i++;

while(y<=w-a)

{

str=str+k[x][y]+" ";

i++;y++;

}

if(i==q*w)break;

str=str+k[x][y]+" ";

i++;x--;

while(x>a)

{

str=str+k[x][y]+" ";

i++;x--;

}

if(i==q*w)break;

str=str+k[x][y]+" ";

i++;y--;

while(y>a+1)

{

str=str+k[x][y]+" ";

i++;y--;

}

a++;

}

for(int c=0;c

System.out.print(str.charAt(c));

}

}

Java实现 蓝桥杯VIP 算法训练 方格取数

问题描述 设有NN的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0. 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点 ...

Java实现 蓝桥杯VIP 基础练习 2n皇后问题

基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一 ...

Java实现 蓝桥杯VIP 基础练习 Huffuman树

基础练习 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Hu ...

Java实现 蓝桥杯VIP 基础练习 时间转换

问题描述 给定一个以秒为单位的时间t,要求用"h️s" 的格式来表示这个时间.H表示时间,M表示分钟,而s表示秒,它们都是整数且没有前导的"0".例如,若t=0 ...

Java实现 蓝桥杯VIP 基础练习 字符串对比

问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等.比如 Beijing 和 Hebei 2:两个字符串不仅长度相 ...

Java实现 蓝桥杯VIP 基础练习 分解质因数

题目介绍 问题描述 求出区间[a,b]中所有整数的质因数分解. 输入格式 输入两个整数a,b. 输出格式 每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到 ...

Java实现 蓝桥杯VIP基础练习 矩形面积交

描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入 输入仅包含两行,每行描述一个矩形. 在每行中,给出矩 ...

Java实现 蓝桥杯VIP 基础练习 完美的代价

package 蓝桥杯VIP; import java.util.Scanner; public class 完美的代价 { public static int sum = 0; public sta ...

Java实现 蓝桥杯VIP 基础练习 Sine之舞

问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他准备和奶牛们做一个"Sine之舞"的游戏,寓教于乐,提高奶牛们的计算能力 ...

随机推荐

Selenium Tutorial &lpar;1&rpar; - Starting with Selenium WebDriver

Starting with Selenium WebDriver Selenium WebDriver - Introduction & Features How Selenium WebDr ...

第二百八十天 how can I 坚持

今天发现一只大bug,目前还没有解决掉... 晚上和徐斌还有他同学一块吃了个饭.还有.没了. 今天想早睡觉. 今天股市暴跌,二度熔断,好精彩,哈哈,不说啥了,还有苹果股票和谷歌市值越来越接近了,要走下 ...

&lbrack;C&num;源码&rsqb;VS各版本转换器&lpar;支持VS2012&comma;VS2013&rpar;

项目名称:[C#源码]VS各版本转换器(支持VS2012,VS2013) 下载内容: (C#源码)VS各版本转换器 实现功能: 支持vs2003-vs2013的各版本转换,由高到低,由低到高都支持. ...

git 拆库 切库 切分 子目录建库

如果git库目录是这样的: git根目录 project_a/ project_b/ ... 并且想为project_a单独创建一个代码库 # 拉一个新分支 git co -b project_a_r ...

javascript ajax 脚本跨域调用全解析

javascript ajax 脚本跨域调用全解析 今天终于有点时间研究了一下javsscript ajax 脚本跨域调用的问题,先在网上随便搜了一下找到一些解决的办法,但是都比较复杂.由是转到jqu ...

SA SD SE 区别

[SA(System Analysis)系统分析师] 通过一系列分析手法把User想要的结果,以各种文件方式表达出来. 此过程着重于工作流程和处理逻辑. 规划系统功能和模块. 定出初步的数据库内容及系 ...

Git-初始化配置及SSH&lowbar;key配置

step1.安装完Git,执行检查是否安装成功:git --version step2.配置全局变量 配置完执行检查:git config --list step3.生成SSH_KEY 如果报ssh- ...

kudu导入文件(基于impala)

kudu是cloudera开源的运行在hadoop平台上的列式存储系统,拥有Hadoop生态系统应用的常见技术特性,运行在一般的商用硬件上,支持水平扩展,高可用,集成impala后,支持标准sql语句 ...

【learning】vim爆改记 (如何让vim用起来像devc&plus;&plus;)

由于本蒟蒻NOIP人品大爆发,能去冬令营,故准备开始练习使用linux下的IDE:vim 在dalao DTZ的帮助下,我装好了vim,并做了最初的配置. 然而........好难用啊,怎么和devc ...

SQL 只取重复记录一条记录并且是最小值

and not exists( and a.StateValue>StateValue ) '