Question

java编程题，输入一个正整数，按如下形式输出

输入7，则
1 2 3 4 5 6 7
24 25 26 27 28 29 8
23 40 41 42 43 30 9
22 39 48 49 44 31 10
21 38 47 46 45 32 11
20 37 36 35 34 33 12
19 18 17 16 15 14 13

Answer 1

public class TestPrint {
public static void main(String[] args) {
Matrix m = new Matrix(15);
m.compute();
System.out.print(m);

}
}

class Matrix {
private enum Direction {
LEFT, RIGHT, UP, DOWN
};

int rowCount;
int[][] data;

public Matrix(int rowCount) {
this.rowCount = rowCount;
this.data = new int[rowCount][rowCount];
for (int i = 0; i < this.rowCount; i++) {
for (int j = 0; j < this.rowCount; j++) {
data[i][j] = -1;
}
}
}

public String toString() {
StringBuffer sb = new StringBuffer();
for (int i = 0; i < this.rowCount; i++) {
for (int j = 0; j < this.rowCount; j++) {
sb.append(data[i][j] + ", ");
}
sb.append("\n");
}
return sb.toString();
}

public void compute() {
int length = rowCount * rowCount + 1;
int counter = 1;
int rowStartBound = 0;
int columnStartBound = 0;
int rowEndBound = rowCount-1;
int columnEndBound = rowCount-1;
int currentRow = rowStartBound;
int currentColumn = columnStartBound;
Direction dir = Direction.RIGHT;
while (counter < length) {
data[currentRow][currentColumn] = counter;

switch (dir) {
case RIGHT:
currentColumn++;
if (currentColumn > columnEndBound) {
currentColumn--;
currentRow++;
dir = Direction.DOWN;
columnEndBound--;
}
break;
case LEFT:
currentColumn--;
if (currentColumn < columnStartBound) {
currentColumn++;
currentRow--;
dir = Direction.UP;
columnStartBound++;
}
break;
case UP:
currentRow--;
if (currentRow < rowStartBound+1) {
currentRow++;
currentColumn++;
dir = Direction.RIGHT;
rowStartBound++;
}
break;
case DOWN:
currentRow++;
if (currentRow > rowEndBound) {
currentRow--;
currentColumn--;
dir = Direction.LEFT;
rowEndBound--;
}
break;
}
counter++;
}
}
}

Answer 2

算法问题。。 不是难的