Кріт

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

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

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