{"topic":{"id":13294,"title":"（奖励灭火器:fire_extinguisher:）ProblemSet XM1: 会议室最小的灭火器数量","slug":"topic","categoryId":14,"createdAt":"2024-08-22 08:58:55.685113","bumpedAt":"2024-08-22 11:44:40.813246","views":119,"postsCount":1,"highestPostNumber":1,"likeCount":0,"closed":false,"pinned":false,"pinnedGlobally":false,"pinnedAt":null,"pinnedUntil":null,"isBanner":false,"excerpt":"XM1A 会议室最小的灭火器数量超过 60 人的会议室应满足 AAA 级灭火器防火保护标准，即在水平方向上会议室中的每个点到灭火器的距离不超过 15m。输入：水平截面为矩形的会议室的长 aaa 、宽 bbb。输出：所需灭火器的数量最少值 nnn ，以及任意一组可能的摆放位置坐标 (x1,y1),...(x_{1}, y_{1}), ...(x1,y1),... 。 XM1B 会议室最小的灭火器数量（限制灭火器摆放位置）在…","deletedAt":null,"isAnonymous":false,"category":{"id":14,"name":"问答","slug":"qa","color":"f5c211"},"author":{"id":4668,"username":"IO","name":null,"avatarUrl":"/uploads/image/86/f2/86f267c0aaa73835a999b7cc3a7e7a701605574eda9a2c2a56f5ddbbba64d1a9.avif"},"tags":[]},"posts":[{"id":38911,"postNumber":1,"raw":"## XM1A 会议室最小的灭火器数量\n\n超过 60 人的会议室应满足 AAA 级灭火器防火保护标准，即在水平方向上会议室中的每个点到灭火器的距离不超过 15m。\n**输入：** 水平截面为矩形的会议室的长 $a$ 、宽 $b$。\n**输出：** 所需灭火器的数量最少值 $n$ ，以及任意一组可能的摆放位置坐标 $(x_{1}, y_{1}), ...$ 。\n\n\n## XM1B 会议室最小的灭火器数量（限制灭火器摆放位置）\n在 1A 的情境的基础上，考虑到在现实中，为了保证建筑物结构强度，会议室中间空间存在立柱，立柱数量由会议室的长宽决定：\n $T_{1} = \\lfloor \\frac{a}{6} \\rfloor , T_{2} = \\lfloor \\frac{b}{6} \\rfloor $\n立柱的坐标为：\n$ (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}$，\n考虑到美观和实用性，灭火器均应摆放在立柱或者四周的墙壁处（忽略立柱的宽度）。\n**输入、输出**的叙述与 XM1A 相同。\n\n---\n\n:coin: 有奖问答，做出来的同学奖励一罐灭火器🧯","cooked":"

XM1A 会议室最小的灭火器数量

超过 60 人的会议室应满足 AAA 级灭火器防火保护标准，即在水平方向上会议室中的每个点到灭火器的距离不超过 15m。
\n输入：水平截面为矩形的会议室的长 $a$ 、宽 $b$ 。
\n输出：所需灭火器的数量最少值 $n$ ，以及任意一组可能的摆放位置坐标 $(x_{1}, y_{1}), ...$ 。

XM1B 会议室最小的灭火器数量（限制灭火器摆放位置）

在 1A 的情境的基础上，考虑到在现实中，为了保证建筑物结构强度，会议室中间空间存在立柱，立柱数量由会议室的长宽决定：
\n$T_{1} = \\lfloor \\frac{a}{6} \\rfloor , T_{2} = \\lfloor \\frac{b}{6} \\rfloor $
\n立柱的坐标为：
\n$ (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}$，
\n考虑到美观和实用性，灭火器均应摆放在立柱或者四周的墙壁处（忽略立柱的宽度）。
\n输入、输出的叙述与 XM1A 相同。

🪙 有奖问答，做出来的同学奖励一罐灭火器🧯

\n","createdAt":"2024-08-22 08:58:55.884327","updatedAt":"2024-12-22 15:27:32.341922","replyToPostNumber":null,"replyCount":0,"likeCount":0,"wordCount":312,"liked":false,"bookmarked":false,"polls":[],"reactions":[],"wiki":false,"version":3,"publicVersion":3,"deletedAt":null,"isAnonymous":false,"user":{"id":4668,"username":"IO","name":null,"avatarUrl":"/uploads/image/86/f2/86f267c0aaa73835a999b7cc3a7e7a701605574eda9a2c2a56f5ddbbba64d1a9.avif","admin":true,"moderator":false,"signatureRaw":"","signatureCooked":null}}],"hasMore":false,"lastReadPostNumber":1,"hasUrlPostNumber":false}