蒟蒻动态规划40分代码,请求大佬帮忙
查看原帖
蒟蒻动态规划40分代码,请求大佬帮忙
254764
明月几时有楼主2020/10/26 23:57
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a,b,n,t[20][20],f[25][25];
int main(){
	scanf("%d%d%d",&a,&b,&n);
	while(n--){
		int x,y;
		scanf("%d%d",&x,&y);
		t[x][y]=1;
	}
	for(int i=1;i<=a;i++) f[i][1]=1;
	for(int i=1;i<=b;i++) f[1][i]=1;
	for(int i=1;i<=a;i++)
		for(int j=2;j<=b;j++)
			if(t[i][j]) f[i][j]=0;
			else f[i][j]=f[i-1][j]+f[i][j-1];
	printf("%d\n",f[a][b]);
	return 0;
}

2020/10/26 23:57
加载中...