らせん問題の研究


大学1年の上でc言语の时にこの问题に出会ったことを覚えていて、その时とても野菜で、全くできなくて、今日インターネットを利用してこれも试験问题になったようで、各种の方法で1回して、今考え方は小さいcaseで、细かい点はまだ半日しました
テーマ:生成
[43, 44, 45, 46, 47, 48, 49, 50] [42, 21, 22, 23, 24, 25, 26, 51] [41, 20, 7, 8, 9, 10, 27, 52] [40, 19, 6, 1, 2, 11, 28, 53] [39, 18, 5, 4, 3, 12, 29, 54] [38, 17, 16, 15, 14, 13, 30, 55] [37, 36, 35, 34, 33, 32, 31, 56] [64, 63, 62, 61, 60, 59, 58, 57]
螺旋行列、構想は内から外まで、1巻巻きです
方法1:
内から外へ,1巻巻きが来たよ
方法2:
数字の1の位置の座標を[0,0]にして、実はすべての位置、すべて単純に座標x,yから生成することができます
コードは次のとおりです.
 
class Test {



    //  1  ,      
    private static int[][] spinGenerate(int level) {
        int size = level * 2;
        int[][] m = new int[size][size];
        int cL = 1;
        int startX = (size - 1) / 2;
        int startY = (size - 1) / 2;
        int count = 1;

        for (cL = 1; cL <= level; cL++) {
            int subSize = cL * 2 - 1;

            //       、
            for (int i = 0; i < subSize - 1; i++) {
                m[startX--][startY] = count++;
            }

            for (int i = 0; i < subSize; i++) {
                m[startX][startY++] = count++;
            }

            for (int i = 0; i < subSize; i++) {
                m[startX++][startY] = count++;
            }


            for (int i = 0; i < subSize + 1; i++) {
                m[startX][startY--] = count++;
            }


        }
        return m;
    }



    //   2:             
    public static int getXy(int x, int y) {
        if (x == 0 && y == 0) return 1;
        int level = Math.max(Math.abs(x), Math.abs(y));

        //      
        if (x < 0 && level == -x) level++;
        else if (y < 0 && level == -y) level++;

        int size = level * 2;

        //    
        // int ldMax = ((level - 1) * 2 * 4 + 4 + 4) * level / 2;
        int ldMax = (level * 2 * 4) * level / 2;

        //         
        if (y == (level)) {
            return ldMax - (size - 1) * 2 + (x - (1 - level));
        }

        if (y == (1 - level)) {
            if (x == level) return ldMax;
            return ldMax - (size - 1) * 3 - (x - (1 - level));
        }


        if (x == (level)) {
            return ldMax - (y - (1 - level));
        }

        return ldMax - (size - 1) * 3 + (y - (1 - level));

    }

    public static void main(String[] args) {
        int[][] base = spinGenerate(4);

        for (int i = 0; i < base.length; i++) {
            System.out.println(Arrays.toString(base[i]));
        }


        System.out.println();
        System.out.println();
        System.out.println();


        for (int i = (1 - base.length) / 2; i <= base.length / 2; i++) {
            System.out.print("[");
            for (int j = (1 - base.length) / 2; j <= base.length / 2; j++) {
                System.out.print(getXy(i, j) + ",");
            }
            System.out.println("]");
        }


    }
}