Розбір

Порахуймо для кожної клітинки максимальну відстань від неї до дірки. Наївне розв'язання працюватиме за $\mathcal{O}((nm{)}^2)$. Зробімо трошки розумніше. Будемо запускати алгоритм бфс з дірок, і після того, як він знайде мінімальну відстань від дірки до всіх клітин, оновимо масив з максимальними відстанями.

Далі знаходимо мінімум в масиві максимальних відстаней і виводимо всі клітинки, які мають таку максимальну відстань. Таким чином отримуємо асимптотику $\mathcal{O}(nmk)$, де $k$ — кількість дірок.

Планувалось дати ще блок, де гарантується, що між кожними двома клітинами, що не містять квіт, існує не більше ніж 1 шлях, і нема обмеження на кількість дірок. Але, він не пройшов у фінальний етап, бо був окремо складніший за всі інші блоки.