题目描述
输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。
具体矩阵形式可参考样例。
输入格式
输入共一行，包含两个整数n和m。
输出格式
输出满足要求的矩阵。
矩阵占n行，每行包含m个空格隔开的整数。
数据范围
1≤n,m≤100
样例
输入样例：
3 3
输出样例：
1 2 3
8 9 4
7 6 5
#include <iostream>
using namespace std;
int m,n;
int const N = 110;
int f[N][N];
int main()
{
cin >> n >> m;
int dx[4] = { 0, 1, 0, -1};
int dy[4] = { 1, 0, -1, 0};//准备两个数值表示当前行走方向 依此为 东-南-西-北-东-...(右-下-左-上-右-...)
int x = 1, y = 1,d = 0;//x,y表示从(1,1)点开始行走 ， d表示初始方向为东
for(int i = 1; i <= n * m; i ++)
{
if((x + dx[d] > n || y + dy[d] > m || y + dy[d] == 0) || (f[x + dx[d]][y + dy[d]]))//判断行走的下一个状态是否碰壁
//( 下移时是否碰越下界 || 右移时是否越右界 || 左移时是否越左界) || (若不改变移动方向 下一点是否已经到达过)
d = (d + 1) % 4;//碰壁后换移动方向
f[x][y] = i;//标记当前到达点
x += dx[d];
y += dy[d];//以当前方向(可能改变也可能未改变)移动一次
}
for(int i = 1; i <= n; i ++)
{
for(int j = 1;j <= m; j ++)
cout << f[i][j] << ' ';
cout << endl;
}//输出
return 0;
}
(f[x + dx[d]][y + dy[d]])这个还是不明白啥意思
哥们现在明白了吗 明白了给我讲讲呗
哥们明白了吗 明白了给我讲讲呗
明白了
可以讲讲吗🌹
蛇头下一步要到达到的点，如果之前已经被填上数了，蛇头就换个方向
蛇头下一步要到达到的点，如果之前已经被填上数了，蛇头就换个方向
如果走过了，if为真，需要转向
为啥不需要判断第四个方向是否越界呢？
应该是不可能出现碰上届的情况
大佬！！！为什么数组定义在main函数里面，就会出错啊
我也发现了 然后试了几次发现定义在main函数里也可以，但是必须遍历一次让每个数全都变成0， 定义在外面的数组是默认全0的 ， 借楼回复你一下给后面的同学参考 ^-^
我也出现这个问题了，但是不知道原因是什么？为什么要遍历一遍
我学的不久，但是大概应该是因为main函数里的数组开在栈里，开的时候不会清空，里面可能会存在一些垃圾值，不全是0，所以需要遍历一下让他全变成0。外面的数组开在堆里，默认就是全0的。大概应该是这样。
感谢
y总说法是，全局变量默认初始为0，局部变量初始是随机值
懂啦懂啦
y + dy[d] == 0 为啥是左移时判断越界？
明白了吗大佬
我明白了，只需要第一圈的三个点判断是否越界，后面的只需要判断是否重复
x轴正方向规定是向下的，y轴正方向是向右的
初始左上角规定为（1，1），为0时就是越界了
悟了悟了 dx和dy原来是确定方向的，终于理解是什么意思了
大佬 很强!!!
为什么这里一定要设置一个固定的二维数组，而不能是以A和B的二维数组int arr[a][b]
看过一个 用二维数组代表前进方向的代码，当时以为int dx[4] = { 0, 1, 0, -1};
int dy[4] = { 1, 0, -1, 0};。只是简单的进行位移。没想到上下对应了就是前进方向的控制量。
看了这个才想到哪里去了。
大师，我悟了！
厉害，服你，牛。
感觉有点问题啊，如果碰壁了 x , y没有更新，但i++了，后面还是f[x][y] = i
碰壁后换方向了 用d来表示 后面的 x+=dx 和 y+=dy 就表示了以当前方向移动一步，不论换不换方向 所以xy是会变的
而且标记fxy=i fxy是一定走到过的，判断碰壁是当前fxy的下一个状态是否碰壁
厉害
哇，你写的这个比其他模拟更好理解欸~