Résolution de CF845E : Propagation du feu dans une grille par balayage et arbre de segments
Énoncé du problème
On dispose d'une grille de dimensions n × m (avec n, m ≤ 10⁹). Initialement, k cellules sont enflammées. Le feu se propage selon la connectivité 8 (distance de Tchebychev), c'est-à-dire qu'après t unités de temps, toute cellule (x', y') telle que max(|x - x'|, |y - y'|) ≤ t est également enflammée.
L'objectif est d'allumer un ...
Publié le 27 juin à 21h46