Acwing刷题第一节

756

题目分析 ：

要点如下：

1. 矩阵遍历：确定遍历方向

2. 确定遍历边界

#include <cstring>
#include <iostream>
#include <algorithm>
using namespace  std;
const int N = 110;
int n,m;
int res[N][N];

int main()
{
    cin>>n>>m;
    int dx[] = {0,1,0,-1};
    int dy[] = {1,0,-1,0};
    for(int x = 0,y = 0 ,k = 1,d = 0;k<=n*m;k++)
    {
        res[x][y] = k;
        int a = x+dx[d],b = y + dy[d];
        if(a<0 || a>=n ||b<0||b>=m||res[a][b])
        {
            d = (d+1)%4;
            a = x + dx[d], b = y+ dy[d];
        }
        x = a,y = b;
    }
    for(int i = 0;i<n;i++) {
        for (int j = 0; j < m; j++) {
            cout << res[i][j] << " ";
        }
        cout<<endl;
    }
    return 0;

}