过河卒问题

原题

核心：
f[1][1]=1

f[i][j]=max(f[i][j]=f[i−1][j]+f[i][j−1] ，f[i][j])

类似于Folyd算法，每次循环都更新当前顶点的路径条数

核心算法：

 for(int i=1;i<=a;i++){
  for(int j=1;j<=b;j++){
   if(s[i][j])  continue;
       luxian[i][j]=luxian[i][j]>(luxian[i-1][j] + luxian[i][j-1] )?luxian[i][j]:(luxian[i-1][j] + luxian[i][j-1] );
  }