BestCoder Round #61 (div.2) Game

Game

Accepts: 369

Submissions: 2320

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 131072/131072 K (Java/Others)

问题描述

XY在玩一个游戏：有N根柱子排成一排，编号为1到N,每个柱子上面有一块宝石，现在XY站在第S根柱子上，出口在第T跟柱子上，XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上，也可以使用超能力跳到第一根柱子或者第N根柱子上，如果离开了柱子之后再也不能到达这里。为了节省能量，XY想用最少次数超能力通关。

输入描述

输入有多组数据，不超过1000组.
每组数据输入一行包含3个整数，N,S和T.(1\leq N\leq10000,1\leq S,T\leq N )(1≤N≤10000,1≤S,T≤N)

输出描述

对于每组数据输出一行，表示使用超能力的最少次数，如果不可能离开，输出-1.

输入样例

4 1 4
4 1 3

输出样例

0
1

由于开始的时候以为第1号和第n号可以用无限次所以判定条件老是弄不好，这属于读题不仔细，以后要多多注意。

code：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<string>
#include<stack>
#include<queue>
#include<map>
using namespace std;
int main()
{
int n,s,t;
while(~scanf("%d%d%d",&n,&s,&t))
{
if((t==1&&s==n)||(s==1&&t==n))
printf("0\n");
else
{
if(s==t)
printf("-1\n");
else if(abs(s-t)>1&&s!=1&&s!=n)
printf("2\n");
else
printf("1\n");
}
}
}