剑心互娱游戏客户端9.3笔试
笔试时间：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个积木，同时用的钱最少
后续：已寄
#秋招##2023届秋招##我的秋招日记##面经##游戏客户端开发工程师#