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
转载于:https://my.oschina.net/hankcs/blog/509790