--->
2 задач
<---
Страница:
1
Отображать по:
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
В одной секретной лаборатории вывели новый вид маленьких монстров, размером чуть больше суслика. В ходе исследований ученые решили поставить следующий эксперимент. В центре комнаты устанавливается прямоугольный стол, поверхность которого разбита на \(N\) х \(M\) клеток размера 1 х 1. В начальный момент времени на некоторых его клетках располагаются монстры, смотрящие параллельно сторонам стола. По команде экспериментатора монстры начинают двигаться по прямой в ту сторону, в которую они смотрят, доходят до края стола и спрыгивают на пол. Там их собирает лаборант Петя и относит в клетку.
Входные данные
В первой строке вводятся числа \(M\) и \(N\) - размеры лабораторного стола (1 <= \(M\), N <= \(10^6\)). В следующей строке задается число \(K\) - количество монстров (0 <= \(K\) <= \(10^3\)). Следующие \(K\) строк содержат описания монстров - два целых числа и один символ из множества {\(N\), \(E\), \(S\), \(W\)} - начальные координаты и направление соответствующего монстра (соответствие направлений и координат приведено на рисунке 1). Символ отделен от чисел ровно одним пробелом.
Выходные данные
Выведите единственное число - количество клеток стола, на которых побывают монстры.
Пояснение к примеру
Пример соответствует расположению монстров, приведенному на рисунке 1.монстры.
Примеры
Входные данные
8 5 4 4 4 S 6 2 W 6 3 N 6 4 S
Выходные данные
13
#541
Темы:
[Двумерные массивы]
[Порядковые статистики]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes
В некотором царстве, в некотором государстве было \(N\) городов, и все они, судя по главной карте императора, имели целые координаты. В те годы леса были дремучие, дороги же строить умели только параллельно осям координат, так что расстояние между двумя городами определялось как |\(x_1\) - \(x_2\)| + |\(y_1\) - \(y_2\)|.
Император решил построить \(N\)+1-ый город и сделать его столицей своего государства, при этом координаты столицы также должны быть целыми. Место для столицы следует выбрать так, чтобы среднее арифметическое расстояний между столицей и остальными городами было как можно меньше. Однако, разумеется, столицу нельзя строить на месте существующего города.
Нелегкая задача выбрать место для столицы поручена Вам.
Входные данные
В первой строке вводится число \(N\) - количество городов (1 <= \(N\) <= 100). Следующие \(N\) строк содержат координаты городов - пары целых чисел, не превышающих 1000 по абсолютной величине.
Выходные данные
Выведите два целых числа - координаты точки, где следует построить столицу. Если решений несколько, выведите любое.
Примеры
Входные данные
8 0 0 1 0 2 0 0 1 2 1 0 2 1 2 2 2
Выходные данные
1 1
Входные данные
4 0 0 1 1 0 1 1 0
Выходные данные
0 -1
Страница:
1
Отображать по:
Выбрано
:
|