Приглашаем всех желающих принять участие в олимпиаде по информатике и программированию, посвященной 95-летию Воронежского государственного университета. В рамках этого соревнования студентам любых вузов, факультетов, направлений и форм обучения будет предложено выполнить ряд заданий, сформулированных техническими специалистами ведущих компьютерных компаний города Воронеж, среди которых Mail.Ru Group.
Специалисты воронежского филиала Mail.Ru Group на протяжении 7 лет осуществляют поддержку одних из самых успешных игр на российском рынке, среди которых Warface, Cross Fire, Perfect World. Именно здесь занимаются разработкой многопользовательской игры «Аллоды  Онлайн», которая издана не только в России, но и в США, Бразилии, Турции, Китае, Корее, странах Европы. Кроме того, прямо сейчас идет работа по созданию нового многообещающего проекта – SkyForge. Здесь создаются целые вселенные.
В рамках интернет-соревнования предлагаем выполнить следующее задание: необходимо разработать программу для игры в точки.
Основные правила игры
1. Игра идет на поле размером 19x16 пунктов. Пунктом считается пересечение линий на поле.
2. Игроки ходят по очереди (1 ход — одна точка). Первый ход каждый из соперников может сделать в любую точку на поле.
3. При создании непрерывной (по вертикали, горизонтали, диагонали) замкнутой линии образуется область. Если внутри неё есть точки противника (при этом могут быть пункты, не занятые чьими-либо точками), то это считается областью окружения, в которую далее запрещено ставить точку любому из игроков. Если точек соперника нет, то область свободна и в неё можно ставить точки.
Если в результате хода образуются несколько областей (одна является подмножеством другой), то захваченной считается область, в которую входят все образовавшиеся области
4. При появлении в свободной области точки соперника она будет считаться областью окружения при условии, что точка соперника не была завершающей в его окружении.
Пояснение: представим, что есть непрерывная замкнутая линия, которая ограничивает некоторую область. Но в этой области нет точек противника. Потом противник сделал ход в эту область, эта область будет тогда считаться окружающей, но только в момент хода игрока, которому принадлежит область. При этом ход может быть сделан в любое другое место на поле (не обязательно входить в состав той окружающей области).
5. Точки, попавшие в область окружения, далее не участвуют в образовании линий для окружения.
6. Точки, поставленные на краю поля, не окружаются.
7. Время на обдумывание одного хода — не более 1 секунды. За нарушение времени обдумывания начисляются штрафные баллы. Если время обдумывания хода превышает 2 секунды, засчитывается поражение.
8. При попытке поставить точку в область окружения — на уже существующую свою точку или точку противника, а также точку по координатам, выходящим за пределы поля, засчитывается поражение.
9. Партия заканчивается, когда не осталось свободных мест. Победа определяется при подсчёте окружённых точек (побеждает игрок, который окружил большее число точек соперника).
Пояснение: Пусть есть окружающая область, которая (в момент Х) попала в окружение. В этом случае количество точек противника, которое область содержала до момента Х, не учитывается при подсчёте окружённых точек в конце партии.
Требования
Программа должна быть написана как консольное Win32 приложение, предоставляться в виде проекта с полными исходными кодами и в виде исполняемого файла.
Проект после открытия должен компилироваться с помощью свободно распространяемого ПО, ссылка на дистрибутив которого должна быть также предоставлена; кроме того, должна быть указана его версия.
Разрешается использовать языки Visual C++, C#, Pascal(Delphi), Java, Python.
В качестве аргумента командной строки программа должна принимать ключи -first или -second.
Если указан ключ -first, то программа ходит первой, если -second, то второй, дожидаясь данных о первом ходе.
Формат данных о ходе:
X Y
где X — горизонтальная координата от 0 до 18, Y — вертикальная координата от 0 до 15. Координаты пишутся построчно и разделены символом пробела.
Соответственно, программа при ожидании хода соперника должна со стандартного потока ввода ожидать поступление данных в этом формате или выводить данные о своем ходе на стандартное устройство вывода (если указан ключ -first или в ответ на поступивший ход), далее ожидая поступления информации об ответном ходе.
Пример очередного хода:
while (std::cin >> turnX >> turnY)
{
  int myTurnX = 0;
  int myTurnY = 0;
  
  // Do some magic on myTurnX, myTurnY
  
  std::cout << myTurnX << " " << myTurnY << std::endl;
}
Программа должна завершаться, если у нее отсутствует возможность сделать следующий ход (нет свободного пересечения линий поля, куда по правилам можно сделать ход) или после того, как она делает последний ход (в результате ее хода отсутствует возможность сделать следующий ход).
Оформление
Ждем ваших решений до 19:00 по московскому времени 9 декабря. Выполненное задание отправляйте на адрес m.lokshin@corp.mail.ru.
•    В теме письма должна присутствовать фраза [Олимпиада].
•    В письме должна быть информация об авторе программы — фамилия, имя, отчество, ВУЗ, курс/кафедра.
•    Приложите к письму исходный код и уже скомпилированную программу. Для уменьшения веса файлов допустимо использовать zip-архиватор.
Подведение итогов и награждение победителей состоится 13 декабря в 16:00 в конференц-зале главного учебного корпуса ВГУ на пленарном заседании  Международной научной конференции «Актуальные проблемы прикладной математики, информатики и механики».  
Победителей соревнования ждут подарки:
за 1 место — атмосферная настольная игра «Игра Престолов»;
за 2 место — дорожный набор, состоящий из удобного фирменного рюкзака, универсального зарядного устройства и кружки-термоса;
за 3 место — офисный набор, в который входят ручка, кружка, блокнот и USB-флеш-накопитель.
Желаем успехов!
Узнать о нас больше можно здесь: mail.ru, allods.mail.ru