#4968. 2026/2/24/LH笔记(递推+方向数组)

2026/2/24/LH笔记(递推+方向数组)

当前没有测试数据。

#include
using namespace std;
const int N=2e5+10;
// int t,n,a[N];
//递推:
//有一个问题,然后你现在已经知道了规模比较小的时候  这个问题的答案
//然后 可以利用规模小的答案 去推导出来 规模大的答案
// f[i]存的就是第i个月 总共有多少对兔子
// f[n]
//1. 一对老兔子
//2. 一对老兔子
//3. 一对老兔子+一对兔宝宝
//4. 两对老兔子+一对兔宝宝
//5. 3对老兔子+两对兔宝宝
//n. 老兔子+兔宝宝  f[n]=f[n-1]+f[n-2]
//(a+b)%k == (a%k+b%k)%k
//a=c*k+d   (0>n>>m;
    a[1][1]=1;
    for(int i=1;i=1&&newx=1&&newy<=m){
                a[newx][newy]=i+1;
                nx=newx;
                ny=newy;
                break;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cout<<setw(3)<<a[i][j];
        }
        cout<<endl;
    }
    return 0;
}