Bsetcoder 61题解
很悲惨……就出了1道题,掉了38分……
1001 Game
Problem Description
XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
Input
输入有多组数据,不超过1000组.
每组数据输入一行包含3个整数,N,S和T.(1≤N≤10000,1≤S,T≤N)
Output
对于每组数据输出一行,表示使用超能力的最少次数,如果不可能离开,输出-1.
Sample Input
4 1 4
4 1 3
Sample Output
0
1
题解
很水的一道题,无解的情况只有起点和终点位置一样且N不为1。终点和起点都在边界上答案为0,如果起点在边界上或者起点终点相邻答案为1,其他答案为2.
源代码:
1 | #include<stdio.h> |