U105880.赏海浪 · 溯流光

NOI/NOI+/CTSC

NOI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

一片茫然大海散落着各种奇异的海域。
你站在未知的起点,踏上了征服海域的征程。
每个海域都不简单:有单向/双向禁行、依赖……
你能找到最短到达终点的路线,来破解这古老的谜语吗?


每个海域有自己的坐标(xn,yn)(x_n,y_n)
起点是(Sx,Sy)(S_x,S_y)
终点在某个海域。
求最短路线。若没有,输出1-1;若有多个,距离从小到大输出。若距离一致,按经过海域的ASCIIASCII码总和大小排序。


存在:
yy:必须经过该海域
B(A)B(A)BB不能通往AAAA可以通往BB
B[A]B[A]BBAA互不联通。

输入格式

第一行输入海域总数nn,起始坐标(Sx,Sy)(S_x,S_y),保留55位小数。
接下来nn行,每行输入:
编号SnS_n(hx,hy)(h_x,h_y)[海域坐标]
最后一行输入jsj_sjbj_bEE,代表路径的大小限制。EE代表终点海域编号。
仅有部分海域包含yy/()()/[][]
距离计算欧几里得距离

输出格式

若只有一种方案,输出:
第一个经过的海域->第二个经历的海域……->终点海域,最后输出总距离。保留55位小数。
若有多个方案,先输出方案数,然后每行距离从小到大输出,每个方案要换行。
若无可行方案,输出1-1

首页