递推求调
查看原帖
递推求调
892084
xinxin2022楼主2024/3/11 17:47
#include<bits/stdc++.h>
using namespace std;
long long a[1005][1005];
int main()
{
    long long n,m,i,j;
    cin>>n>>m;
    a[2][2]=1;
    long long ans=0;
    for(j=2;j<m+2;j++)
    {
       for(i=2;i<n+2;i++)
       {
       		if(i==2&&j==2) continue;
            a[i][j]=a[i-1][j-2]+a[i-2][j-1]+a[i+1][j-2]+a[i+2][j-1];
            ans=ans+a[i][j];
       }
    }
    /*for(i=2;i<n+2;i++)
    {
    	for(j=2;j<m+2;j++)
    	{
    		cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}*/
    cout<<ans;
    return 0;
}
2024/3/11 17:47
加载中...