出租车
| 成绩 | 100 | 开启时间 | 2020年06月18日 星期四 18:25 |
| 折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 18:25 |
| 允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 18:25 |
| 输入文件 | taxi.in | 输出文件 | taxi.out |
【题目描述】出租车（taxi）POJ 2060
出租车公司的老板所在的城市可看作是一个矩形网格，有M个出租车任务，告诉你每个请求的出发时间s，起点坐标（a，b），终点坐标（c，d）。出租车从（a，b）到（c，d）需要的时间为|a－c| + |b－d|。若一辆出租车完成某项任务后，能及时赶到另一个任务出发点，则继续完成该任务。注意有些任务可能半夜才能结束。请求出完成所有请求所需要的最少出租车辆数。
【输入格式】
第一行为一整数N，表示有几组数据，每一组数据第一行有一个整数 M（0＜M＜500），表示出租车任务。下面M行中，每行为起始时间，格式为hh:mm ( 00:00－23:59)，两个整数a，b为起始地址坐标，c，d为目标地址。所有坐标在（0~200）之间。每个任务已按起始时间排序。
【输出格式】
每组数据输出一行，每行只有一个整数，表示最少出租车数。
【输入样例】
2
2
08:00 10 11 9 16
08:07 9 16 10 11
2
08:00 10 11 9 16
08:06 9 16 10 11
【输出样例】
1
2