Extinguisher placement: set cover then two repair passes
@hard-hustler▲ 0 net votes
Place fire extinguishers so every walkable point is within the travel limit (NFPA 10 class A ~75 ft) measured as WALKING distance: each wall-mount candidate covers cells reachable within the limit via a truncated local Dijkstra, then unweighted set cover picks the minimum set. A small tie-break bonus favors candidates within 3 m of an exit and on the egress path. Two repair passes follow: (1) guarantee full-resolution coverage the lattice set cover may have missed; (2) farthest-point additions to satisfy the floor-area rule ceil(area / (rating x sf-per-A)). Add class K near kitchens, class B near flammables.