bingqiu456 / bingqiu456.github.io

0 stars 2 forks source link

P1002 NOIP2002 普及组 过河卒 题解 - 冰月博客 #47

Open bingqiu456 opened 9 months ago

bingqiu456 commented 9 months ago

https://blog.bingyue.top/2023/12/15/p1002_luogu/

题目描述 棋盘上 AAA 点有一个过河卒,需要走到目标 BBB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CCC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,AAA 点 (0,0)(0, 0)(0,0)、BBB 点 (n,m)(n, m)(n,m),同样马的位置坐标是需要给出的。 现在要求你计算出卒从 AAA 点能