Game

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

这周末BC玩得。。。rating直接掉了150.。。实在是不想吐槽自己了。。。

无解的情况只有起点和终点位置一样且N不为1。终点和起点都在边界上答案为0，如果起点在边界上或者起点终点相邻答案为1，其他答案为2.

代码：

#include <iostream>

#include <algorithm>

#include <cmath>

#include <vector>

#include <string>

#include <cstring>

#pragma warning(disable:4996)

using namespace std;

int n, s, t;

int main()

{

    //freopen("i.txt", "r", stdin);

    //freopen("o.txt", "w", stdout);

    while (scanf("%d%d%d", &n, &s, &t) != EOF)

    {

        if(n==1)

            printf("0\n");

        else if (s == t)

            printf("-1\n");

        else if (t == n)

        {

            if (s == 1)

                printf("0\n");

            else if (abs(s - t) == 1)

                printf("1\n");

            else

                printf("2\n");

        }

        else if (t == 1)

        {

            if (s == n)

                printf("0\n");

            else if (abs(s - t) == 1)

                printf("1\n");

            else

                printf("2\n");

        }

        else if (s == 1)

        {

            printf("1\n");

        }

        else if (s == n)

        {

            printf("1\n");

        }

        else if(abs(s-t)==1)

        {

            printf("1\n");

        }

        else

        {

            printf("2\n");

        }

    }

    //system("pause");

    return 0;

}

Others

HDU 5523：Game

Game