Taxi Cab Scheme
题意翻译
`翻译来自蓝书`
你在一座城市里负责一个大型活动的接待工作。明天将有$m$位客人从城市的不同位置出发，到达他们各自的目的地。已知每人的出发时间、出发地点和目的地，你的任务是用尽量少的出租车送他们，使得每次出租车接客人时，至少能提前一分钟到达他所在的位置。注意，为了满足这一条件，要么这位客人是这辆出租车接送的第一个人，要么在接送完上一个客人后，有足够的时间从上一个目的地开到这里。
为简单期间，假定城区是网格型的，地址用坐标$(x,y)$表示。出租车从$(x_1,y_1)$处到$(x_2,y_2)$处需要行驶$|x_1-x_2|+|y_1-y_2|$分钟。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3642
[PDF](https://uva.onlinejudge.org/external/12/p1201.pdf)