蓝桥杯备考：学会利用方向向量

我们先看一下这道标题,我们的数字是顺时针填的，也就是先从右，再从下，再去左，再去上，我们只要按这个序次来写方向向量，然后不停的模仿就行了，非常的简单

2. #include <iostream>
3. using namespace std;
4. int dx[] = {0,1,0,-1};
5. int dy[] = {1,0,-1,0};
6. const int N = 15;
7. int a[N][N];
8. int main()
9. {
10.         int n;cin >> n;
11.         int cnt = 1;
12.         int x = 1,y=1;
13.         int pos = 0;
14.         while(cnt<=n*n)
15.         {
16.                 a[x][y] = cnt;
17.                 cnt++;
18.                 int px = x+dx[pos];
19.                 int py = y+dy[pos];
20.                 if(px<1 || py<1 || px>n || py>n || a[px][py])
21.                 {
22.                         pos = (pos+1)%4;
23.                         px=x+dx[pos];
24.                         py=y+dy[pos];
25.                 }
26.                 x = px;y=py;
27.                
28.         }
29.         for(int i = 1;i<=n;i++)
30.         {
31.                 for(int j = 1;j<=n;j++)
32.                 {
33.                         printf("%3d",a[i][j]);
34.                 }
35.                 puts("");
36.         }
37.        
38.         return 0;
39. }

复制代码