#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;
}