package jiChu;
import java.util.Scanner;
/**
问题描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转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
* @author Vivinia
*
* 2018年1月21日
*/
public class TTTTTTTT {
static boolean[][] vis;
static int m,n,i,j,flag=0,cy=0; //cy循环圈数,flag打印数据个数
static int[][] num;
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
m=input.nextInt();
n=input.nextInt();
num=new int[m][n];
vis=new boolean[m][n];
for(i=0;i<m;i++)
for(j=0;j<n;j++)
num[i][j]=input.nextInt();
input.close();
i=j=0;
while(flag!=m*n) {
cy++;
j=cy-1;
for(i=cy-1;i<=m-cy;i++) //左边从上到下
print(i,j);
i--;
for(j=cy-1;j<n-cy;j++) //下边从左到右
print(i,j);
for(i=m-cy;i>cy-1;i--) //右边从下到上
print(i,j);
for(j=n-cy;j>cy-1;j--) //上边从右到左
print(i,j);
}
}
static void print(int x,int y){
if(!vis[i][j]) {
vis[i][j]=true;
flag++;
System.out.print(num[i][j]+" ");
}
}
}
十个测试数据总会有一两个比较大的过不了,看了下网上的代码,也都是用了两层循环的,思路基本类似,实在不知道该怎样优化,先这样记录下吧,等有空再研究(基本不可能)。。。
1.注意四个边和循环次数的关系,每圈到边界的距离是圈数-1(圈数从1开始计算),所以可以转换为下标范围;
2.注意没圈左上角的数据,因为是介于两圈之间,所以下标需要仔细考虑;