らせん問題の研究
大学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から生成することができます
コードは次のとおりです.
テーマ:生成
[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("]");
}
}
}