qq_44121769的博客

洛谷P1002过河卒 原理： 定义二维数组，每个坐标数据为零点到该坐标的路径数目。 易知data[x,y]=data[x-1][y]+data[x][y-1]; 过程： 定义一个25*25的二维数组存储数据，可memset初始化数组为全0； 将（0，0）定义为1； 将马所在坐标与马控制的八个坐标定义为-1； 遍历数组，当所在坐标为-1时则置为0；else，则为该坐标左边与上边数据之和。 #include<iostream> using namespace std; #define LEN