XM1A 会议室最小的灭火器数量
超过 60 人的会议室应满足 AAA 级灭火器防火保护标准,即在水平方向上会议室中的每个点到灭火器的距离不超过 15m。
输入: 水平截面为矩形的会议室的长 a 、宽 b。
输出: 所需灭火器的数量最少值 n ,以及任意一组可能的摆放位置坐标 (x_{1}, y_{1}), ... 。
XM1B 会议室最小的灭火器数量(限制灭火器摆放位置)
在 1A 的情境的基础上,考虑到在现实中,为了保证建筑物结构强度,会议室中间空间存在立柱,立柱数量由会议室的长宽决定:
T_{1} = \lfloor \frac{a}{6} \rfloor , T_{2} = \lfloor \frac{b}{6} \rfloor
立柱的坐标为:
(x,y) = (6t_{1}, 6t_{2}), t_{1} \in \mathbb{N}, t_{2} \in \mathbb{N}, 0 \le t_{1} \le T_{1}, 0 \le t_{2} \le T_{2},
考虑到美观和实用性,灭火器均应摆放在立柱或者四周的墙壁处(忽略立柱的宽度)。
输入、输出的叙述与 XM1A 相同。
有奖问答,做出来的同学奖励一罐灭火器