【郑轻】[1757]Wrz and Latiao

第一眼看感觉毫无头绪

再一眼看感觉和图并没有什么关系

再想想感觉挺简单的

写一写……

WA了-.-

当时没注意这一句话：

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

我以为是可以传送到任意一个柱子上呢……

然后又重新找的规律……

话说是不是和

现在正在看的广搜有点类似啊……

就不分析题了……

对着代码看看吧~

分情况讨论一下

[code]#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;
}