yydx1949的博客

方法思路 为了找到覆盖某个点的最上面的地毯编号，我们可以按照以下步骤进行： 1. 输入处理：读取地毯的数量n和每张地毯的信息（左下角坐标和长宽）。接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。对于 30% 的数据，有 n≤2。

同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。该方法确保正确计算路径数，同时处理了马的控制点带来的障碍，适用于题目给定的输入范围和约束条件。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。对于 100% 的数据，1≤n,m≤20，0≤ 马的坐标 ≤20。NOIP 2002 普及组第四题。一个整数，表示所有的路径条数。

从下周起，我将会在每周更行至少一篇关于赛事（CSP,NOIP,APIO,USACO...）题解，大家如果有投稿，我也会帮忙解答！这个篇章会较混乱，望谅解！