AOJ 2214 Warp Hall Interstellar: 20XX years, 11 District invented a revolutionary technology interplanetary transport. The details are as follows - first space is a two-dimensional dimensionality reduction: in substance the origin (1,1) at the unit is broken down into particles, each particle is given a different energy waves. Wave energy is a sequence composed of two signals VH, V plus a representative of the abscissa, H plus a representative of the ordinate. Then, there are multiple wormholes in the universe, it will affect the trajectory of the particle. When wormhole substances into the inlet, the outlet will be instantly transmitted to the wormhole. Wormhole i-th coordinate is (ai, bi), (ci, di), and satisfies ai ≤ ci, bi ≤ di, (ai, bi ...
Continue reading : yard farm >> AOJ 2214 Warp Hall problem solution "Challenge Programming Contest"
Original link : http://www.hankcs.com/program/algorithm/aoj-2214-hall-warp.html
Reproduced in: https: //my.oschina.net/hankcs/blog/509790