一家公司面试题，回旋数组

最新推荐文章于 2021-03-22 09:46:09 发布

原创最新推荐文章于 2021-03-22 09:46:09 发布 · 945 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #ini #java #c

int i=5;
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
int i=6
1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11
这个是一家公司的JAVA面试题，观后花了二十分钟写了个C的程序
// App.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include "stdio.h" void GetResult(int n) { int **array=new int*[n]; int col_pos=0; int row_pos=0; int direction=0; //0-> 1 ↓，2← 3↑ int tim=1; for (int i=0;i<n;i++) array[i]=new int[n]; for (i=0;i<n;i++) for (int j=0;j<n;j++) array[i][j]=0; while (true) { array[row_pos][col_pos]=tim;tim++; if (direction==0) { col_pos++; if (col_pos>=n||array[row_pos][col_pos]!=0) { //溢出范围，方向向下 direction=1; col_pos--; row_pos++; if (array[row_pos][col_pos]!=0) break; } } else if (direction==1) {//向下浮动 row_pos++; if (row_pos>=n||array[row_pos][col_pos]!=0) {//改变方向 direction=2; row_pos--; col_pos--; if (array[row_pos][col_pos]!=0) break; } } else if (direction==2) { col_pos--; if (col_pos<0||array[row_pos][col_pos]!=0) {//改变方向 direction=3; col_pos++; row_pos--; if (array[row_pos][col_pos]!=0) break; } } else if (direction==3) { row_pos--; if (array[row_pos][col_pos]!=0) {//改变方向 direction=0; row_pos++; col_pos++; if (array[row_pos][col_pos]!=0) break; } } } for (i=0;i<n;i++) { for (int j=0;j<n;j++) { printf("%4d",array[i][j]); } printf("/n"); } } int main(int argc, char* argv[]) { GetResult(20); return 0; }