蓝桥杯基础练习VIP-回形取数 （个人解法，欢迎指正）（Java）

解题思路:

主要解决两个问题，第一个使如何转向，第二个使什么时间转向。

我的解决办法是利用数组下表变化，当达到阈值时，改变二维数组下标，从而实现改变输出顺序。当然这个阈值是动态的。

注意事项:
缺点：输出后改变了原始数据
参考代码:

import java.util.Scanner;

//回形取数
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        int n = scanner.nextInt();
        String[][] ints = new String[m][n];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                ints[i][j] = scanner.next();
            }
        }
        int j = 0;
        int i = 0;
        int counter = 0;//确定输出个数
        int[] helper = {0,0};//来确定数组是，helper[0]为0时表示i增加，helper[0]为1时表示j增加。helper[1]同理
        while (counter < m*n){
            System.out.print(ints[i][j]+" ");
            counter++;//计算输出个数
            ints[i][j] = "no";//将输出过的数改为“no”

            if ((i < (m-1-j))&&(helper[0] == 0)){
                i++;
                helper[1] = 0;
            }else if ((j < (n-m+i))&&(helper[1] == 0)){
                j++;
                helper[0] = 1;
            }else if (i > (n-j-1)){
                i--;
                helper[1] = 1;
            }else if (j > i){
                j--;
                if (ints[i][j] == "no"){
                    helper[0] = 0;
                    helper[1] = 0;
                    ++j;
                    ++i;
                }
            }
        }
    }
}