P1002 [NOIP2002 普及组] 过河卒【C++】

风吹落，满地华

已于 2022-12-11 10:33:39 修改

阅读量370

点赞数

文章标签：算法动态规划

于 2022-11-27 10:42:14 首次发布

本文链接：https://blog.csdn.net/weixin_49932603/article/details/128061454

版权

本文解析了Luogu平台上的P1002题目，通过动态规划算法探讨如何在给定的矩阵中寻找最短路径，实现从一个城市出发，经过所有城市恰好一次后返回起点。代码展示了如何利用状态转移方程求解，重点在于理解状态定义和边界条件的应用。

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

原题链接：https://www.luogu.com.cn/problem/P1002
算法标签：动态规划
代码：

#include <iostream>
using namespace std;
int n,m,x,y;
bool book[29][29];
long long dp[29][29];
bool check(int tx, int ty){
   
    if( tx>=0 && tx<=n && ty>=0 && ty<=m ){
   
        return true;
    }else{
   
        return false;
    }
}
int main(){
   
    cin >> n >> m >> x >> y;
    if( check(x,   y  ) ) book[x  ][y  ] = true;

最低0.47元/天解锁文章