Descripción del problema
Para una tabla con n filas ym columnas, podemos usar un método de espiral para completar la tabla con números enteros positivos a su vez.La tabla llena se llama matriz espiral.
Por ejemplo, una matriz espiral con 4 filas y 5 columnas es la siguiente:
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8 La primera fila del
formato de entrada
contiene dos números enteros n, m, que representan espirales. El número de filas y columnas de la matriz.
La segunda línea contiene dos enteros r, c, que representan el número de fila y el número de columna requeridos.
El formato de salida
genera un número entero que representa el valor del elemento en la ª fila y la cª columna de la matriz espiral.
Entrada de muestra
4 5
2 2
Salida de muestra
15
Escala y convención
de casos de uso de evaluación Para el 30% de los casos de uso de evaluación, 2 <= n, m <= 20.
Para el 70% de los casos de evaluación, 2 <= n, m <= 100.
Para todos los casos de evaluación, 2 <= n, m <= 1000, 1 <= r <= n, 1 <= c <= m.
import java.util.ArrayList;
import java.util.Scanner;
public class 螺旋矩阵取数 {
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int m=s.nextInt();
int r=s.nextInt();
int c=s.nextInt();s.close();
if(n>1&&n<=1000&&m>1&&m<=1000&&r>0&&r<=n&&c>0&&c<=m) {
int [][]a=new int[n][m];
int leftUpRow=0;//定义起点第一行下标(左上角)
int leftUpCol=0;//定义起点第一列下标(左上角)
int rightDownRow=n-1;//终点行坐标
int rightDownCol=m-1;//终点列坐标
int f=1;
while((leftUpRow<=rightDownRow)&&(leftUpCol<=rightDownCol)) {
int R=leftUpRow,C=leftUpCol;
while(C<=rightDownCol) {
//录入第一行:
a[R][C]=f;
f++;
C++;
}
C--;
R++;
while(R<=rightDownRow) {
a[R][C]=f;
f++;
R++;
}
R--;
C--;
while(C>=leftUpCol) {
a[R][C]=f;
C--;
f++;
}
C++;
R--;
while(R>leftUpRow) {
a[R][C]=f;
f++;
R--;
}
leftUpCol++;
leftUpRow++;
rightDownRow--;
rightDownCol--;
}
// for(int i=0;i<n;i++) {//输出测试
// for(int j=0;j<m;j++) {
// System.out.print(" "+a[i][j]);
// }System.out.println();
// }
System.out.println(a[r-1][c-1]);
}
}
}
Fuente de inspiración:
Enlace original: https://blog.csdn.net/DAurora/article/details/105546992