【郑轻】[1757]Wrz and Latiao

问题描述

问题分析

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

当时没注意这一句话：

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

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

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

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

 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
#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;
}