【郑轻】[1757]Wrz and Latiao

第一眼看感觉毫无头绪
再一眼看感觉和图并没有什么关系
再想想感觉挺简单的
写一写……
WA了-.-

当时没注意这一句话：

他可以在任何位置选择传送到第1根柱子或者第n个柱子上面

我以为是可以传送到任意一个柱子上呢……
然后又重新找的规律……

话说是不是和
现在正在看的广搜有点类似啊……

就不分析题了……
对着代码看看吧~
分情况讨论一下

#include<stdio.h>
int main() {
    int n,s,t,x;
    while(scanf("%d %d %d",&n,&s,&t)!=EOF) {
        x=0;
        if(s==t) {
            x=-1;
            if(n==1)
                x=0;
        } else {
            if((s==1&&t==n)||(s==n&&t==1))
                x=0;
            else if(s-t==1||s-t==-1) {
                x=1;
                if((s==1&&t!=2)||(s==n&&t!=n-1))
                    x=0;
            } else {
                x=2;
                if(s==1||s==n)
                    x=1;
            }
        }
        printf("%d\n",x);
    }
    return 0;
}