填空题

车队管理

发布于 2022-03-03 17:37:22

小马智行(Pony.ai)在广州南沙区有一支稳定运营的自动驾驶车队,可以将南沙区的地图看做一个二维的网格图,小马智行的广州office在(0, 0)位置。
公司现在有n台车,每天会按如下规则从围绕南沙区进行路测:
1. 初始n辆车都在公司。
2. 放眼整个南沙地图,每过一分钟, 若有一个网格的车数大于等于8, 则这个网格同时会有8辆车分别前往上,下,左,右,左上,左下,右上,右下的网格,不停执行该步骤直到所有的车辆的位置都固定不变。
作为小马智行车辆控制中心的一员, 你需要监管车辆运营的情况, 你需要等到所有车辆的位置固定之后,进行q次抽样统计, 每次需要统计出以(x_1, y_1)为左下角,以(x_2, y_2)为右上角的矩形范围内车辆的车辆的数目。

输入描述:
第一行为n和q, 分别代表初始office内的车辆数和抽样的次数。
之后q行,每行包含4个变量x_1, y_1, x_2, y_2 含义见题目描述。
后, 进行q次抽样,每次查询以(x_1, y_1)为左下角,以(x_2, y_2)为右上角的矩形范围内车辆的数目。

输入样例: 8 2 0 0 0 0 -1 -1 1 1 输出描述: 输出q次抽样的结果,每次结果独占一行。输出样例 0 8
关注者
0
被浏览
26
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看