40分求助
查看原帖
40分求助
1407271
huangxiheng楼主2024/12/17 18:37

用杨辉三角做为什么40分qwq

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[1000][1000];
ll x,y,mx,my;
int main() {
		cin>>x>>y>>mx>>my;

 for(int i=1;i<=x;i++){
    	 a[i][0]=1;
     }
     for(int i=1;i<=y;i++){
    	 a[0][i]=1;
     }
    for(int i=1;i<=x;i++){
    	for(int j=1;j<=y;j++){
    		a[i][j]=a[i-1][j]+a[i][j-1];
    	}
    	
    }
    	    a[mx][my]=0;
    a[mx-2][my+1]=0;
    a[mx-2][my-1]=0;
    a[mx-1][my+2]=0;
    a[mx-1][my-2]=0;
    a[mx+2][my-1]=0;
    a[mx+2][my+1]=0;
    a[mx+1][my-2]=0;
    a[mx+1][my+2]=0;
        for(int i=1;i<=x;i++){
    	for(int j=1;j<=y;j++){
    		if(a[i][j]==0) continue;
    		
    		else a[i][j]=a[i-1][j]+a[i][j-1];
    	}
    	
    }
    cout<<a[x][y];
	return 0;
}
2024/12/17 18:37
加载中...