A 采用递推的方法,由于要到达棋盘上的一个点,只能从左边或者上边过来,根据加法原则,到达某一点的路径数目,就等于到达其相邻的上点和左点的路径数目的总和.所有海盗能达到的点将其路径数置为0即可. #include <stdio.h> #include <string.h> #include <stdlib.h> int main() { int i,j,x,y,n,m,f[100][100]; long long ans[100][100]; int t; scanf(&…