问题描述
XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
输入
输入有多组数据,不超过1000组. 每组数据输入一行包含3个整数,N,S和T.(1≤N≤10000,1≤S,T≤N)
输出
对于每组数据输出一行,表示使用超能力的最少次数,如果不可能离开,输出-1.
输入范例
4 1 4 4 1 3
输出范例
0 1
巨坑,忽略了柱子数为一的情况
AC代码:
#include<stdio.h> #include<math.h> int main() { int n; int s; int t; while(scanf("%d %d %d",&n,&s,&t)!=EOF){ if(s==t){ if(n!=1){ printf("-1\n"); } else { printf("0\n"); } } else if((s==1&&t==n)||(s==n&&t==1)){ printf("0\n"); } else if(fabs(s-t)==1||s==1||s==n){ printf("1\n"); } else{ printf("2\n"); } } return 0; }