[NOIP 2002 普及组] 过河卒

Luogu
IDLGP1002
Time1000ms
Memory125MB
DifficultyP2
动态规划 DP递推2002NOIP 普及组
棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$,同样马的位置坐标是需要给出的。 ![](https://cdn.luogu.com.cn/upload/image_hosting/ipmwl52i.png) 现在要求你计算出卒从 $A$ 点能够到达 $B$ 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。 ## Input 一行四个正整数,分别表示 $B$ 点坐标和马的坐标。 ## Output 一个整数,表示所有的路径条数。 [samples] ## Note 对于 $100 \%$ 的数据,$1 \le n, m \le 20$,$0 \le$ 马的坐标 $\le 20$。 **【题目来源】** NOIP 2002 普及组第四题
Samples
Input #1
6 6 3 3
Output #1
6
API Response (JSON)
{
  "problem": {
    "name": "[NOIP 2002 普及组] 过河卒",
    "description": {
      "content": "棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$,同样马的位置坐标是需要给出的。 ![](https://cdn.luogu.com.cn/upload/i",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 128000
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP1002"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "棋盘上 $A$ 点有一个过河卒,需要走到目标 $B$ 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。\n\n棋盘用坐标表示,$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$,同样马的位置坐标是需要给出的。\n\n![](https://cdn.luogu.com.cn/upload/i...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments