【洛谷P1002过河卒】

最新推荐文章于 2024-08-15 08:50:04 发布

瓦尔特WA2000

最新推荐文章于 2024-08-15 08:50:04 发布

阅读量98

点赞数

文章标签：动态规划算法

本文链接：https://blog.csdn.net/Horsen000/article/details/127177416

版权

P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include <bits/stdc++.h>
using namespace std;
int main()
{
	long long dp[30][30]={0};
	int m,n,x,y;cin>>m>>n>>x>>y;
	for (int b=0,a=0;b<=n;b++)
	{
		if ((abs(a-x)+abs(b-y)==3&&max(abs(a-x),abs(b-y))!=3)||(a==x&&b==y))
			break;
		else
			dp[a][b]=1;
	}
	for (int b=0,a=0;a<=m;a++)
	{
		if ((abs(a-x)+abs(b-y)==3&&max(abs(a-x),abs(b-y))!=3)||(a==x&&b==y))
			break;
		else
			dp[a][b]=1;
	}
	for (int a=1;a<=m;a++)
		for (int b=1;b<=n;b++)
	{
		if ((abs(a-x)+abs(b-y)==3&&max(abs(a-x),abs(b-y))!=3)||(a==x&&b==y))
		{
			dp[a][b]=0;
		}
		else
		{
			if ((abs(a-x-1)+abs(b-y)==3&&max(abs(a-x-1),abs(b-y))!=3)||(a-1==x&&b==y))
			{
				dp[a-1][b]=0;
			}
			if ((abs(a-x)+abs(b-y-1)==3&&max(abs(a-x),abs(b-y-1))!=3)||(a==x&&b-1==y))
			{
				dp[a][b-1]=0;
			}
			dp[a][b]=dp[a-1][b]+dp[a][b-1];
		}
	}
	printf("%lld",dp[m][n]);
}

这次学聪明了，没有去见祖宗............但是并没有通过.......

还是脑子不够灵活，之前模板预处理就是将前一行前一列赋值为0或1，这次是初始为1，然后dp，从(1,1)开始进行赋值1或0遇到马就特殊处理，然后#3#4WA，是因为只顾着走日了，忘记中心的马了，然后提交........然后#1#2WA,这次是因为自始至终都没想到第一行第一列不一定全都是1！！！

因为马可能出现在第一行，第一列，且之后的格子都为0..................................

所以在之前的程序上直接加上对第一行第一列处理的代码就行了

总结:

1.考虑特殊情况罢考虑特殊情况罢，三木啊三木，你可长点心罢！！！

2.以后的for for 嵌套不能省去{}，不要偷懒，不要偷懒！！！！

3.只有非动态一维数组才可以全体赋值！！！！