U105880.赏海浪 · 溯流光
NOI/NOI+/CTSC
NOI
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一片茫然大海散落着各种奇异的海域。
你站在未知的起点,踏上了征服海域的征程。
每个海域都不简单:有单向/双向禁行、依赖……
你能找到最短到达终点的路线,来破解这古老的谜语吗?
每个海域有自己的坐标(xn,yn)。
起点是(Sx,Sy)。
终点在某个海域。
求最短路线。若没有,输出−1;若有多个,距离从小到大输出。若距离一致,按经过海域的ASCII码总和大小排序。
存在:
y:必须经过该海域
B(A):B不能通往A,A可以通往B。
B[A]:B和A互不联通。
输入格式
第一行输入海域总数n,起始坐标(Sx,Sy),保留5位小数。
接下来n行,每行输入:
编号Sn、(hx,hy)[海域坐标]
最后一行输入js、jb和E,代表路径的大小限制。E代表终点海域编号。
仅有部分海域包含y/()/[]。
距离计算欧几里得距离。
输出格式
若只有一种方案,输出:
第一个经过的海域->第二个经历的海域……->终点海域,最后输出总距离。保留5位小数。
若有多个方案,先输出方案数,然后每行距离从小到大输出,每个方案要换行。
若无可行方案,输出−1。