模拟也有动脑子，类似蛇形填数

此题防爆零

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 13   Accepted Submission(s) : 6

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

给定n, m,输出一个n行m列的数组，数组元素从1到n*m，从左上角开始，按顺时针填充数组，详情见样例

Input

输入包含多组数据，每组数据包含两个正整数n,m,不超过100

Output

对于每组数据，输出一个n行m列的数组

Sample Input

1 1
2 2
3 3
2 4

Sample Output

1
1 2
4 3
1 2 3
8 9 4
7 6 5
1 2 3 4
8 7 6 5

Author

465101800

Source

JXNU-CWL

如果单纯的去考虑某个点的位置，很容易顾头不顾尾，那么我们可以换种思路，如果上次过来的状态（比如往上往下还是往左往右），然后根据上一次的变化情况去决定下一步变化的序列（先什么在什么），就很完整不会漏掉什么了。

怠慢

#include<stdio.h>
#include<string.h>
int a[120][120];
int n,m;
int pan(int i,int j)
{
    if(i>=1&&i<=n&&j>=1&&j<=m&&a[i][j]==0)
        return 1;
    else return 0;
}
int main()
{

    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int flag=1;
        memset(a,0,sizeof(a));
        int count=1;
        int i=1;
        int j=1;
        while(count<=n*m)
        {
            a[i][j]=count;
            count++;

            if(flag==1)
            {
                if(pan(i,j+1))
                {
                    j++;
                    flag=1;
                }
                else if(pan(i+1,j))
                {
                    i++;
                    flag=2;
                }
            }
            else if(flag==2)
            {
                if(pan(i+1,j))
                {
                    i++;
                    flag=2;
                }
                else if(pan(i,j-1))
                {
                    j--;
                    flag=3;
                }
            }
            else if(flag==3)
            {
                if(pan(i,j-1))
                {
                    j--;
                    flag=3;
                }
                else if(pan(i-1,j))
                {
                    i--;
                    flag=4;
                }
            }
            else if(flag==4)
            {
                if(pan(i-1,j))
                {
                    i--;
                    flag=4;
                }
                else if(i,j+1)
                {
                    j++;
                    flag=1;
                }
            }

        }
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=m; j++)
            {
                if(j!=1)
                    printf(" ");
                printf("%d",a[i][j]);

            }
            printf("\n");

        }
    }
}