最短路径
  • 板块灌水区
  • 楼主2023wangjiahang
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/23 19:02
  • 上次更新2023/10/23 20:22:19
查看原帖
最短路径
1099237
2023wangjiahang楼主2023/10/23 19:02
#include<bits/stdc++.h>
using namespace std;
int bz=10000000,f[801][801][71],n,m,len=70;
int main()
{
	cin>>n>>m;
	f[1][0][1]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			for(int k=1;k<=70;k++)
			{
				f[i][j][k]+=f[i-1][j][k]+f[i][j-1][k];
				if(f[i][j][k]>bz)
				{
					f[i][j][k+1]+=f[i][j][k]/bz;
					f[i][j][k]%=bz;
				}
			}				
		}
	}
	while(f[n][m][len]==false)
	{
		len--;
	}
	cout<<f[n][m][len];
	for(int i=len-1;i>=1;i--)
	{
		int mod=bz;
		while(f[n][m][i]<mod/10)
		{
			mod/=10;
			cout<<0;
		}
		cout<<f[n][m][i];
	}
	return 0;
}
2023/10/23 19:02
加载中...