ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1333. Джинн-бомбардировки 2

If you are too lazy to solve it yourself read that spoiler (deterministic algo)
Послано Mahilewets 31 май 2017 12:26
You can just brute force all possible points on the grid.  For every point check whether that point is under attack. So,  your grid is just a SZ*SZ square matrix.  SZ=200 is accurate enough,  and even somewhat smaller values are OK.