P1002 40分求助
  • 板块灌水区
  • 楼主AlanSgyj
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/4/5 09:05
  • 上次更新2024/4/5 11:44:37
查看原帖
P1002 40分求助
928103
AlanSgyj楼主2024/4/5 09:05

P1002

#include<bits/stdc++.h>
using namespace std;
long long n,m,nn,mm,vis[40][40],ans=0;//n h  m l
void dfs(int bx,int by){
	if(bx==n && by==m)ans++;
	int h[]={1,0};//↓  → 
	int l[]={0,1};
	for(int i=0;i<2;i++){
		int t1=bx+h[i],t2=by+l[i];
		if(vis[t1][t2]==0 && t1<=n && t1>=0 && t2<=m && t2>=0){
			vis[t1][t2]=1;
			dfs(t1,t2);
			vis[t1][t2]=0;
		}
	}
}
int main(){
  cin>>n>>m>>nn>>mm;
  for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i==nn && j==mm || i==nn-2 && j==mm-1 || i==nn-2 && j==mm+1 || i==nn-1 && j==mm-2 || i==nn-1 && j==mm+2 || i==nn+1 && j==mm-2 || i==nn+1 && j==mm+2 || i==nn+2 && j==mm-1 || i==nn+2 && j==mm+1){
				vis[i][j]=1;
			}
		}
  }
  dfs(0,0); 
  cout<<ans<<endl;
  return 0;
}


2024/4/5 09:05
加载中...