【2错笔记】过河卒——动态规划、BOOL记录数组

最新推荐文章于 2024-08-01 22:25:34 发布

「已注销」

最新推荐文章于 2024-08-01 22:25:34 发布

阅读量163

点赞数

分类专栏：刷题笔记 # 二级讲解

本文链接：https://blog.csdn.net/m0_49973750/article/details/109537501

版权

本文分析了一道关于动态规划的题目，作者在二刷时发现了四个致命错误：变量标识不清导致逻辑混乱，计算超出了int范围，数组大小设定不准确，以及数组越界和代码笔误。通过错误分析，作者提供了修正后的AC代码。

摘要由CSDN通过智能技术生成

原题传送：

过河卒——动态规划、BOOL记录数组

再错分析：

感觉错过的题哪怕自己写过博客分析，自己再写，还是漏洞百出啊！下面是二刷的错误代码，先批评下自己，变量的标识度太低了，写着写着自己都忘了这个变量代表的是什么了。

#include <bits/stdc++.h>
using namespace std;

int dp[20][20]={1};
int mx[]={0,1,1,2,2,-1,-1,-2,-2};
int my[]={0,2,-2,1,-1,2,-2,1,-1};
bool mark[20][20];

int main()
{
	int b1,b2,m1,m2;
	cin >> b1 >> b2 >> m1 >> m2;
	

	int i,j;
	for ( i=0; i<9; i++ )		
		mark[m1+mx[i]][m2+mx[i]] = 1;
		
	for ( i=0; i<=b1; i++ )
		for ( j=0; j<=b2; j++ )
		{
			if (i)	dp[i][j] += dp[i-1][j];
			if (j)	dp[i][j] += dp[i][j-1];
			dp[i][j] *= !mark[i][j];
		}
		
	cout << dp[b1][b2] << endl;
	return 0;

}

**致命错误一：**也是