时间：2022/9/27 00:00~2022/9/28 23:55 两小时随到随答 四道编程题 一、赛车游戏，给定 uint_8 数组，0 代表空位，1 代表障碍，初始可从第一行任意空白位置，可以任意向左右空白移动，若任意移动后下一行都不为 0，则游戏失败，返回可到达最大行数。 二、水池蓄水，给定水池容量 m，进出水口会在给定时间切换状态，进水口每分钟进水 m1，每 t1 分钟切换状态，出水口每分钟出水 m2，每 t2 分钟切换状态，若同时打开则为 m1-m2，初始水池为空，水池最多容纳 m，初始进出水口均为打开，求 t 分钟后水池中的水有多少。AC 三、给定三角形三个顶点坐标，求坐标系中和三角形有相交的格数（1*1） 四、有 1-9 种积木及四种收纳盒 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 元 给定积木数量 n，及积木种类，每个积木只能放入编号不小于它的格子中，每个格子只能放一块积木，求收集全部积木所需最小花费。