洛谷P1002 过河卒题解

题意理解:在棋盘左上角标记为(0,0)的位置有卒,并使它走到指定位置,在棋盘另一指定位置有马,卒不能经过马以及马的控制点,求卒走到指定位置的走法总数? 解题思路: 1.把整个棋盘看成一个二维数组,首先判断马的控制点的个数,并把马以及马的控制点标记为-1. 2.马到达一个位置的总数等于马经过这一位置的左一格和上一个的和,如要马到达位置为(6,6),则走法总数等于马经过(5,6)和(6,5)的和,以此类推。 3.遍历整个二维数组,把数值等于-1的赋值为0,在边缘位置且不等于-1的赋值为1.其他位置的值为其左一格和上一格的和,目标位置的值即为卒的走法总数。 import java.util.Scan