洛谷CE,本地通过!
  • 板块P1644 跳马问题
  • 楼主bajia
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/11/1 11:52
  • 上次更新2023/11/2 10:27:19
查看原帖
洛谷CE,本地通过!
967055
bajia楼主2023/11/1 11:52
#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int n,m,k;
void dfs(int x,int y){
	if(x==m&&y==n){
		k++;
		return; 
	}
	if(x<m&&y<n-1) dfs(x+1,y+2);
	if(x<m-1&&y<n) dfs(x+2,y+1);
	if(x<m-1&&y>0) dfs(x+2,y-1);
	if(x<m&&y>1) dfs(x+1,y-2);
}
int main(){
	cin>>n>>m;
	dfs(0,0);
	cout<<k;
}

自己手动开了O2优化就CE了(本地通过), 但在洛谷上开就对!

2023/11/1 11:52
加载中...