笔试时间：2022年9月3日
四道编程题 有两题限定C++一种语言

1 最大行驶距离

模拟像素赛车游戏。将1视为障碍物，0视为可通行。赛车可以左右或者上下移动，求赛车最深的行驶距离。用一些无符号8bit的数来表示每一行的8个格子是否有障碍物。最先输入的数是第一行，最后输入的数是最深的一行。

输入用例：

8
4
2
1
254

输出用例：

4

解释：

赛道如下:

254: 1 1 1 1 1 1 1 0
  1: 0 0 0 0 0 0 0 1
  2: 0 0 0 0 0 0 1 0
  4: 0 0 0 0 0 1 0 0
  8: 0 0 0 0 1 0 0 0

从8这一行的左边4个位置开始行驶，最大深度到达1那一行，深度为4。

从8这一行的右边3个位置开始行驶，最大深度到达2那一行，深度为3。

取较大者4为答案。

2 剩余水量

水池有一定容量，进水阀、出水阀各自会进行周期性开和关，问一定时间后水池中有多少水？（最开始进和出水阀都是开启状态）

输入：水池容量、总时间、每分钟进水量、进水阀开关周期、每分钟出水量、出水阀开关周期

输入用例1：

10 2 1 5 2 5

水池容量10、总时间2、每分钟进水量1、进水阀开关周期5、每分钟出水量2、出水阀开关周期5

输出用例1：

0

输入用例2：

10 2 10 5 2 5

水池容量10、总时间2、每分钟进水量10、进水阀开关周期5、每分钟出水量2、出水阀开关周期5

输出用例2：

10

3 二维中三角形占用格子数

给出三个二维坐标，问它们构成的三角形会占用多少个1 * 1的格子？

输入用例：

1.0,1.0
5.5,1.0
6.0,3.5

输出用例：

9

解释：

4 收纳盒子

有1-9种积木，和1-9种格子，每一个格子只能容纳小于等于自己序号的积木，每一个格子只能放1个积木。例如3号格子只能容纳1个1号积木或者1个2号积木或者1个3号积木。

现有四种收纳盒如下：

1号收纳盒：有4个1号格子、1个2号格子、1个3号格子，价值10元；

2号收纳盒：有1个6号格子、1个2号格子、1个1号格子，价值9元；

3号收纳盒：有1个4号格子、1个5号格子，价值8元；

4号收纳盒：有1个9号格子，价值7元。

给出几个积木，问最少需要几个收纳盒才能装下所有积木，需要给出每种收纳盒各自用了几个？（当存在收纳盒个数相等的不同情况时，需要选择花费钱最少的方案）

输入用例：

4
1 2 4 5

输出用例：

0 0 2 0

解释：

给出了4个积木，分别是1号、2号、4号和5号

最佳方案是买两个3号收纳盒，就可以放下这4个积木，同时用的钱最少

后续：已寄