此题防爆零
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
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");
}
}
}