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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
    int n;
    int s,t;
    while(scanf("%d%d%d",&n,&s,&t)!=EOF)
    {
        if(n==1)
        {
            printf("0\n");
        }
        else if((s==1&&t==n)||(s==n&&t==1))
        {
            printf("0\n");
        }
        else if(s==t)
        {
            printf("-1\n");
        }
        else if(s==1||s==n||fabs(s-t)==1)
        {
            printf("1\n");
        }
        else
        {
            printf("2\n");
        }
    }
    return 0;
}