zoukankan      html  css  js  c++  java
  • HDU5523 Game

    问题描述
    XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开。每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里。为了节省能量,XY想用最少次数超能力通关。
    输入描述
    输入有多组数据,不超过1000组.
    每组数据输入一行包含3个整数,N,S和T.(1N10000,1S,TN)
    输出描述
    对于每组数据输出一行,表示使用超能力的最少次数,如果不可能离开,输出-1.
    输入样例
    4 1 4
    4 1 3
    
    输出样例
    0
    1

    一共4种情况分开讨论:(1)只有1个点时 或 起点和终点分别在2端都需要0次 (2)起点 == 终点时是不可能的 (3)起点在端点终点不在端点 或 起点与终点相邻需要1次 (4)除以上情况外需要2次
    #include<stdio.h>
    #include<string.h>
    #include<queue>
    #include<math.h>
    #include<stdlib.h>
    #include<algorithm>
    using namespace std;
    const int N=1e2+10;
    const int INF=0x3f3f3f3f;
    const int MOD=1e9+7;
    typedef long long LL;
    int main ()
    {
        int n, s, t;
        while(~scanf("%d %d %d", &n, &s, &t))
        {
            if(s == t && n == 1)
                printf("0
    ");
            else if(abs(s-t) == n-1)
                printf("0
    ");
            else if(s == t)
                printf("-1
    ");
            else if(s == 1 && t != n) || (s == n && t != 1) || (abs(s-t) == 1))
                printf("1
    ");
            else printf("2
    ");
        }
        return 0;
    }
    

      

  • 相关阅读:
    运算符
    初始编码
    python文件操作
    波士顿房价预测
    机器学习基础-数理统计
    linux基础命令--userdel 删除用户帐户和相关文件
    linux基础命令--rmdir 删除空目录
    linux基础命令--groupdel 删除群组
    linux基础命令--groupadd 创建新的群组
    linux基础命令--groupmod 修改组定义
  • 原文地址:https://www.cnblogs.com/PersistFaith/p/4926697.html
Copyright © 2011-2022 走看看