【题目描述】
输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。
【输入格式】
输入共一行,包含两个整数n和m。
【输出格式】
输出满足要求的矩阵。
矩阵占n行,每行包含m个空格隔开的整数。
【数据范围】
1≤n,m≤100
【题目分析】
由题意可知,该题可以建立一个二维数组,将各个数字依次按照走位填充进去,而这个方向则是一个循环,因此我们可以用x,y坐标来表示位置,用dx,dy来表示它们的变化值。很明显当肥蛇转弯时有两种情况:
<1>x,y坐标越界
<2>🐍🐍吃到了自己的尾巴,数值重复!!!!(因为蛇蛇的边界是会慢慢变小的)
代码注释:x以下为正,y以右为正,给🐍🐍设立一个起始状态d=1,在这个状态下蛇蛇水平往右横冲直撞,也就是此时dx=0,dy=1,在遇到上述情况时变向。
【程序代码】
#include <iostream>
using namespace std;
const int N=110;
int f[N][N];
int n, m;
int main()
{
cin >> n >> m;
int dx[]={-1, 0, 1, 0}, dy[]={0, 1, 0, -1};
int d = 1,x = 0,y = 0;
int a,b;
for(int i = 1; i <= n*m; i++ )
{
f[x][y] = i;
a = x + dx[d];
b = y + dy[d];
if(a < 0 || a>=n || b<0 || b>=m ||f[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<<f[i][j]<<" ";
cout<<endl;
}
}