【洛谷】P1002 [NOIP2002 普及组] 过河卒

最新推荐文章于 2024-07-20 11:41:04 发布

jhgcjw

最新推荐文章于 2024-07-20 11:41:04 发布

阅读量486

点赞数 1

分类专栏：洛谷文章标签：蓝桥杯 c++ 拓扑学

本文链接：https://blog.youkuaiyun.com/jhgcjw/article/details/122576787

版权

洛谷专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过动态规划的方法计算在给定限制条件下从起点到终点的不同路径数量。特别考虑了特定障碍位置，使得问题更具挑战性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
int a,b;
int al(int x,int y);
int main(){
	int n,m;
	long long B[21][21]={0};
	cin>>n>>m>>b>>a;
	B[0][0]=1;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			if(al(i,j)==0){
				B[i][j]=0;
				continue;
			}
			if(i==0&&j==0)
				continue;
			if(i==0)
				B[i][j]=B[i][j-1];
			else if(j==0)
				B[i][j]=B[i-1][j];
			else B[i][j]=B[i-1][j]+B[i][j-1];
			
		}
	}
	/*for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			cout<<B[i][j]<<" ";
		}
		cout<<endl;
	}*/
	cout<<B[n][m];
}
int al(int x,int y)
{
	if((y==a-1||y==a+1)&&(x==b+2||x==b-2))
		return 0;
	if((y==a-2||y==a+2)&&(x==b+1||x==b-1))
		return 0;
	if(x==b&&y==a)
		return 0;
	return 1;
}