eolymp
bolt
Try our new interface for solving problems

Тир

Студент Вася поехал летом отдыхать в Сочи. Гуляя вечером по набережной, он обнаружил множество развлечений, вытягивающих деньги из отдыхающих. В основном это были тиры разного вида, от бросаний иголочек в надувные шарики до стрельбы по жестяным банкам из пневматического оружия. За точную стрельбу полагались призы (чаще всего их стоимость была даже ниже стоимости самой игры). Вася заметил, что в некоторых аттракционах девушки-зазывалы жульничают (например, немного сбивая прицел у пневматических винтовок), а в некоторых, наоборот, играют достаточно честно и даже слегка помогают игрокам, особенно детям, давая им дополнительные выстрелы. Около таких сравнительно честных аттракционов народу толпилось заметно больше, и Вася понял, что благодаря большему обороту <<честные>> тиры приносят, видимо, больший доход. Тогда Вася тоже решил заработать. Он придумал компьютерный тир, честность которого не вызывала бы сомнений у игроков. Мишень тира представляет собой сенсорную панель из квадратиков размером \textbf{1}x\textbf{1} см, \textbf{N} квадратиков по вертикали и \textbf{M} по горизонтали. При попадании пластиковой пульки из пневматического пистолета компьютер, присоединённый к панели, получает координаты (в сантиметрах) точки удара виде двух неотрицательных вещественных чисел, заданных с точностью до десятых долей миллиметра, нулевой координатой считается левый верхний угол панели. На экране компьютера высвечиваются номера ячеек с призами, которые игрок может открыть. Номера ячеек однозначно соответствуют номерам квадратиков панели и нумеруются последовательно слева направо, сверху вниз, первая ячейка имеет номер \textbf{1}, последняя \textbf{N}·\textbf{M}. Если пулька попала на границу двух ячеек, высвечиваются номера обеих ячеек (при попадании точно в угол, на границу четырёх ячеек -- четыре номера). Помогите Васе реализовать его идею, написав программное обеспечение для работы тира. \InputFile В первой строке \textbf{2} натуральных числа \textbf{N} и \textbf{M} -- размеры панели. Во второй строке \textbf{2} вещественных неотрицательных числа с точностью до двух знаков после запятой, (первое не больше \textbf{M}, второе не больше \textbf{N}) -- координаты попадания пульки по горизонтали и вертикали соответственно. \OutputFile \textbf{К} строк, где \textbf{К} -- число ячеек, в которые попал стрелок, в каждой строке по одному целому числу -- номеру ячейки. Номера ячеек упорядочить по возрастанию.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2 3
2.50 1.50
Çıxış verilənləri #1
6