Torneo de simulación Blue Bridge: la matriz en espiral cambia la forma del bucle de matriz bidimensional

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

Supongo que te gusta

Origin blog.csdn.net/DAurora/article/details/105655687
Recomendado
Clasificación