蛇形填shu

#include<iostream>

using namespace std;

int s[100][100];

int main()

{

    memset(s,0,sizeof(s));

    int m,n;

    cin>>m>>n;

    int cnt=s[0][0]=1;;

    int r=0,c=0;

    while(cnt!=m*n)

    {

        while(c+1<n&&!s[r][c+1]) {s[r][++c]=++cnt;}

        while(r+1<m&&!s[r+1][c]) {s[++r][c]=++cnt;}

        while(c-1>=0&&!s[r][c-1]) {s[r][--c]=++cnt;}

        while(r-1>=0&&!s[r-1][c]) {s[--r][c]=++cnt;}

    }

    for(int i=0;i<m;i++)

    {

        for(int j=0;j<n;j++)

        {

            printf("%3d",s[i][j]);

        }

        cout<<endl;

    }

    return 0;

}