java_蓝桥杯算法训练】算法训练十一
回形取数
资源限制
内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
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 2
3 4
5 6
样例输出
1 3 5 6 4 2
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
String arr[][]=new String[m][n];
boolean bord[][]=new boolean[m+2][n+2];
for(int i=0;i<m+2;i++){
for(int j=0;j<n+2;j++){
if(i==0||j==0||i==m+1||j==n+1){
bord[i][j]=false;
}else{
bord[i][j]=true;
arr[i-1][j-1]=sc.next();
}
}
}
/*for(int i=0;i<m;i++){
for(int j=0;j<n;j++){
System.out.print(arr[i][j]+" ");
}System.out.println();
}*/
int i=0;
int j=0;
int fx=0;
for(int x=0;x<m*n;x++){
int d1=i+1;
int d2=j+1;
System.out.print(arr[i][j]+" ");
bord[d1][d2]=false;
boolean k=true;
for(int l=0;l<2&&k;l++){
switch(fx%4){
case 0:
if(bord[d1+1][d2]){
k=false;
i++;
break;
}else{
fx++;
break;
}
case 1:
if(bord[d1][d2+1]){
k=false;
j++;
break;
}else{
fx++;
break;
}
case 2:
if(bord[d1-1][d2]){
k=false;
i--;
break;
}else{
fx++;
break;
}
case 3:
if(bord[d1][d2-1]){
k=false;
j--;
break;
}else{
fx++;
break;
}
}
}
}
}
}
字母图形
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1 <= n, m <= 26。
import java.util.Scanner;
public class Main {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
String arr[][]=new String [n][m];
for(int i=0;i<m;i++){
char a=(char)(65+i);
arr[0][i]=a+"";
}
if(m==1){
for(int i=1;i<n;i++){
char a=(char)(65+i);
arr[i][0]=a+"";
}
}
if(m>1){
for(int i=1;i<n;i++){
for(int j=0;j<m;j++){
if(j==0&&i==1){
arr[i][j]=arr[i-1][i];
}else if(j==0){
if(i==n-1){
char a=(char)(65+i);
arr[i][j]=a+"";
}else{
char a=(char)(((int)arr[i-1][0].charAt(0))+1);
arr[i][j]=a+"";
}
}
else{
arr[i][j]=arr[i-1][j-1];
}
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
System.out.print(arr[i][j]);
}
System.out.println();
}
}
}
