AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》

AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》_第1张图片
AOJ 2214 Warp Hall 星际穿越:20XX年,11区发明了一种革命性的星际运输技术。其细节如下——首先空间被降维为二维:物质在原点(1,1)处被分解为单位质点,每个质点被给予不同的能量波。能量波是由VH两种信号构成的序列,V代表横坐标加一,H代表纵坐标加一。然后,宇宙中存在多个虫洞,会影响质点的运动轨迹。当物质进入虫洞入口时,会瞬间被传送到该虫洞的出口。第i个虫洞的坐标是(ai, bi), (ci, di),且满足ai ≤ ci, bi ≤ di, (ai, bi...

继续阅读:码农场 » AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/aoj-2214-hall-warp.html

你可能感兴趣的:(AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》)