#3WA,求助,C语言,实在找不出来了
查看原帖
#3WA,求助,C语言,实在找不出来了
480938
yzzzzz楼主2021/2/4 08:40
#include<stdio.h>
long long s[100][100];
int pathnum(int n,int m,int a,int b){
	int i,j;
	s[n+1][m]=1;
	for(i=n;i>=0;i--){
		for(j=m;j>=0;j--){
			if(i==a&&j==b||i==a-2&&j==b-1||i==a-1&&j==b-2||i==a+1&&j==b-2||i==a+2&&j==b-1||i==a+2&&j==b+1||i==a+1&&j==b+2||i==a-1&&j==b+2||i==a-2&&j==b+1){
				s[i][j]=0;
			}
			else{
				s[i][j]=s[i+1][j]+s[i][j+1];
			}
		}
	}
	return s[0][0];
}
int main(){
	int n,m,a,b;
	scanf("%d%d%d%d",&n,&m,&a,&b);
	printf("%lld",pathnum(n,m,a,b));
	return 0;
}

2021/2/4 08:40
加载中...