1,4WA,60分求救
查看原帖
1,4WA,60分求救
324211
ljywlg楼主2020/5/21 21:30
#include <stdio.h>
int main(){
long long f[30][30];
int n,m,a,b;
scanf("%d %d %d %d",&n,&m,&a,&b);
int i,j;
f[0][0]=0;
for(i=1;i<=n;i++){ 
    
    if((i-a)*(i-a)+(j-b)*(j-b)==5||(i-a)*(i-a)+(j-b)*(j-b)==0){
        f[i][0]=0;
        break;
    }
    else f[i][0]=1;
}
while(i<n){
    f[++i][0]=0;
}
for(j=1;j<=m;j++){ 
      if((i-a)*(i-a)+(j-b)*(j-b)==5||(i-a)*(i-a)+(j-b)*(j-b)==0){
        f[0][j]=0;
        break;
      }
    else f[0][j]=1;
}
while(j<m){
    f[0][++j]=0;
}
for(i=1;i<=n;i++){
    for(j=1;j<=m;j++){
        if((i-a)*(i-a)+(j-b)*(j-b)==5||(i-a)*(i-a)+(j-b)*(j-b)==0){
            f[i][j]=0;
            continue;
        }
        else f[i][j]=f[i-1][j]+f[i][j-1];
    }
}
printf("%lld",f[n][m]);
    return 0;
}
2020/5/21 21:30
加载中...