m0_73709101的博客

定义的思维数组f[i][j][u][v]表示方格内到达点（i,j）和点(u,v)的两条路线取得数之和的最大值，因为到达每一个方格的路线都有从该方格的左边或者上边两个可能的方向，所以要对其取最大值，因而使用循环，使用动态规划法依次最后求得从A点到达B点的两条路线取得的数之和的最大值。输入的第一行为一个整数 N（表示N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 00。

因为地毯按顺序铺的，所以对于输入的点（x,y），从第n张地毯开始判断是否属于该地毯的范围内，不属于则向前判断是否属于第n-1张地毯的范围....依次往前查找直到找到属于其区域范围内的地毯则停下，如果未找到，则输出-1.接下来的 n 行中，第i+1 行表示编号 i 的地毯的信息，包含四个整数 a,b,g,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a,b) 以及地毯在 x 轴和 y 轴方向的长度。第 n+2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x,y)。

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。

NOIP2002 普及组] 过河卒题目描述棋盘上 A点有一个过河卒，需要走到目标 B点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0, 0)，B点 (n, m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A点能够到达 B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。

输入两个整数 a,b，输出它们的和（∣a∣,∣b∣≤109）。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。两个以空格分开的整数。