社区讨论

60分(TLE #3 #4)求调

P1002[NOIP 2002 普及组] 过河卒参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhjlhuy3
此快照首次捕获于
2025/11/04 04:31
4 个月前
此快照最后确认于
2025/11/04 04:31
4 个月前
查看原帖
rt
CPP
#include<bits/stdc++.h>
using namespace std;
int n,m,x,y,ans=0;
bool vis[25][25];
void dfs(int a,int b){
	if(a>n||b>m||vis[a][b]||a<0||b<0) return;
	if(a==n&&b==m){
		ans++;
		return;
	}
	dfs(a+1,b);
	dfs(a,b+1);
}
int main(){
    cin>>n>>m>>x>>y;
    vis[x][y]=1;
	vis[x+1][y+2]=1;
	vis[x+1][y-2]=1;
	vis[x-1][y-2]=1;
	vis[x-1][y+2]=1;
	vis[x-2][y+1]=1;
	vis[x-2][y-1]=1;
	vis[x+2][y+1]=1;
	vis[x+2][y-1]=1;
	dfs(0,0);
	cout<<ans;
    return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...