(1.1.8)UVA 10120 Gift?!(模拟题)

最新推荐文章于 2025-11-07 09:50:03 发布

原创最新推荐文章于 2025-11-07 09:50:03 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文提供了一种解决UVA_10120问题的有效算法，通过深度优先搜索（DFS）策略来判断是否存在从起点到终点的有效路径。代码中详细展示了如何递归地探索所有可能的路径，并在找到解决方案时提前终止搜索。

/*
 * UVA_10120.cpp
 *
 *  Created on: 2013年10月7日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

int n,m;
bool flag ;

void dfs(int pos,int val){
	int temp = pos - val;
	if(temp == m){
		flag = true;
		return ;
	}
	if(temp >= 1 && temp <= n){
		dfs(temp,val+2);
	}
	if(flag){
		return ;
	}

	temp = pos + val;
	if(temp == m){
		flag = true;
		return ;
	}
	if(temp >= 1 && temp <= n){
		dfs(temp,val+2);
	}
	if(flag){
		return ;
	}

}
int main(){

	while(scanf("%d%d",&n,&m)!=EOF,n||m){
		if(n >= 50){
			printf("Let me try!\n");
		}else{
			flag = 0;//初始化,别漏了,漏了会WA的
			dfs(0,1);
			if(flag){
				printf("Let me try!\n");
			}else{
				printf("Don't make fun of me!\n");
			}
		}
	}
}