JZOJ3577. 【CEOI2011】Traffic
Gdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨,成千辆小车从河流的西岸的住宅区出发穿过岛屿(使用连接岛西路口的桥梁)到达东岸的工业区(使用连接岛东路口的桥梁)。这个岛屿酷似一个边平行于坐标轴的矩形。因此,我们视他为一个笛卡尔坐标系上的A*B的矩形,对角的坐标为(0,0) 和(A,B)。在这个岛屿上,有n 个路口从1 到n 编号。路口i 位于坐标(xi; yi
原创
2017-12-20 21:46:40 ·
263 阅读 ·
0 评论