UKE是神马东西
查看原帖
UKE是神马东西
399427
欣欣子楼主2021/11/28 10:15

#include<iostream>
using namespace std;
int a,b,n,a1,b1;
int check[100][100],ans[100][100],s;
void dfs(int x,int y){
	int step;
	if(x==a&&y==b){
		s++;
		return;
	}
	if(check[x][y+1]==0){
		dfs(x,y+1);
		
	}
	if(check[x+1][y]==0){
		dfs(x+1,y);
	}
	
}
int main(){
	cin>>a>>b;
	cin>>n;
	for(int i=1;i<=a;i++){
		check[i][b+1]=-1;
	}
	for(int i=1;i<=b;i++){
		check[a+1][i]=-1;
	}
	for(int i=1;i<=n;i++){
		cin>>a1>>b1;
		check[a1][b1]=-1;
	}
	dfs(1,1);
	cout<<s;
	return 0;
} 

40分代码求助

2021/11/28 10:15
加载中...