lijf2001的博客

Gdynia 的中心坐落于Kacza 河中游的一个岛屿上。每天早晨，成千辆小车从河流的西岸的住宅区出发穿过岛屿（使用连接岛西路口的桥梁）到达东岸的工业区（使用连接岛东路口的桥梁）。这个岛屿酷似一个边平行于坐标轴的矩形。因此，我们视他为一个笛卡尔坐标系上的A*B的矩形，对角的坐标为(0,0) 和(A,B)。在这个岛屿上，有n 个路口从1 到n 编号。路口i 位于坐标(xi; yi