题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
int main(){
    int a[110][110];
    int n,m;
    cin>>n>>m;
    int left=0,right=m-1,top=0,bottom=n-1;
    int x=1;
    while(left<=right||top<=bottom){
        for(int i=left;i<=right&&top<=bottom;i++){
            a[top][i]=x++;
        }
        top++;
        for(int i=top;i<=bottom&&left<=right;i++){
            a[i][right]=x++;
        }
        right--;
        for(int i=right;i>=left&&top<=bottom;i--){
            a[bottom][i]=x++;
        }
        bottom--;
        for(int i=bottom;i>=top&&left<=right;i--){
            a[i][left]=x++;
        }
        left++;
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)cout<<a[i][j]<<' ';
        cout<<endl;
    }
    return 0;
}