P1002 过河卒

Posted lizinuo

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P1002 过河卒相关的知识,希望对你有一定的参考价值。

题面

看题面第一眼就觉得是DFS看了一下提示,结果很大=v=,想了一下用递推= =

就是类似于小学奥数

首先是输入

先把地图上马能踩到的位置标出来

以上是关于P1002 过河卒的主要内容,如果未能解决你的问题,请参考以下文章

P1002 过河卒

luogu P1002 过河卒

LGOJ P1002 过河卒

动态规划的引入 P1002 过河卒动态规划

P1002 [NOIP2002 普及组] 过河卒变种的走方格问题

11.13刷题列表