OpenJudge

3:HSYOI 有色图

总时间限制:
20000ms
单个测试点时间限制:
1000ms
内存限制:
128000kB
描述

给定一完全图,即任意两点之点都有连线,而且连向自己的边。每条边上都有一个小写字母,表示此边的颜色(不超过26种)。给出三个棋子的初始位置,一个棋子只能沿着与另外两个棋子之间的边颜色相同的边移动。求最少用多少步可以把棋子都移动到同一个点上。


输入
第一行是四个数字,分别是n (1<=n<=50)(点的个数)、a、b、c(分别表示三个棋子的初始位置)。
以下是一个的矩阵,表示边上的颜色。
输出
如果可能则输出最少步数,否则输出“Impossible”。
样例输入
Case1:
3 1 2 3
r b r
b b b
r b r

Case2:
2 1 2 2
y g
g y
样例输出
Case1:
2

Case2:
Impossible
全局题号
10895
添加于
2016-07-08
提交次数
10
尝试人数
4
通过人数
3