【蓝桥杯】【基础】【Java】回形取数（超时）

下面是我手写的解题思路.

（本来字就丑的我更加卑微。）但是我jio得很清晰了，起码我懂了。

这种解题是超时的，目前还没有更好的办法。我搜索了别人的代码也貌似没有好的解决方案，那就先历史遗留吧。

源码

package 回形取数;

import java.util.Scanner;

public class Main_超时 {
  public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    //m行 n列
    int m = scanner.nextInt();
    int n = scanner.nextInt();
    int[][] a = new int[200][200];
    int total = m*n;
    
    for(int i = 0; i < m; i++){
      for(int j = 0; j < n; j++){
        a[i][j] = scanner.nextInt();
      }
    }
    int i = 0;
    int j = 0;
    while(total > 0){
      while( i < m && a[i][j] != -1){//down
        System.out.print(a[i][j]+" ");
        a[i][j] = -1;
        i++;
        total--;
      }
      i--;  //i会在赋值为-1后再多加一次。
      j++;
      while( j < n && a[i][j] != -1){//right
        System.out.print(a[i][j]+" ");
        a[i][j] = -1;
        j++;
        total--;
      }
      j--;
      i--;
      while( i >=0  && a[i][j] != -1){//up
        System.out.print(a[i][j]+" ");
        a[i][j] = -1;
        i--;
        total--;
      }
      i++;
      j--;
      while( j >=0  && a[i][j] != -1){//left
        System.out.print(a[i][j]+" ");
        a[i][j] = -1;
        j--;
        total--;
      }
      j++;
      i++;
    }
  
  }
  
  
  
}