标签:i++ for 初始化 printf else oid pre 坐标 代码
教训是分析初始化和dp式子特殊到一般化的关系
void dp(int dx,int dy){
m[0][0]=1;
for(int i=1;i<=dy;i++){
if(check(0,i)) m[0][i]=0;
else m[0][i]=m[0][i-1];
}
for(int i=1;i<=dx;i++){
if(check(i,0)) m[i][0]=0;
else m[i][0]=m[i-1][0];
}
for(int i=1;i<=dx;i++){
for(int j=1;j<=dy;j++){
if(check(i,j)) m[i][j]=0;
else m[i][j]=m[i-1][j]+m[i][j-1];
}
}
printf("%lld",m[dx][dy]);
}
标签:i++ for 初始化 printf else oid pre 坐标 代码
原文地址:https://www.cnblogs.com/fridayfang/p/9463648.html