아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Схема игры

시간 제한2초메모리 제한1024 MB

요약
선수 10명의 좌표가 주어질 때, 제한된 이동 규칙 아래에서 현재 라인 배치가 나올 수 있는 모든 유효한 전술을 찾는다.
난이도

보통10점 중 4점

유형
완전 탐색, 구현, 시뮬레이션
정답자
아직 제출이 없습니다

문제

В тактике футбола одним из основных понятий является схема игры. Она определяет, сколько из десяти полевых игроков будут играть в защите, сколько --- в полузащите и сколько --- в нападении. Например, схема игры 5-3-2 означает, что в команде пять защитников, три полузащитника и два нападающих. В соответствии с современными представлениями на схему игры накладываются следующие ограничения: должно быть не менее одного и не более пяти защитников, не менее одного и не более пяти полузащитников и не более трех нападающих. Отметим, что нападающих может в команде и не быть совсем. Будем рассматривать только такие схемы.

Будем считать, что футбольное поле имеет длину 120 метров и ширину 80 метров. Введем на нем прямоугольную декартову систему координат таким образом, как показано на рисунке. Ворота рассматриваемой нами команды находятся слева.

Будем также считать, что игрок в некоторый момент времени находится в линии полузащиты, если он находится на расстоянии не более 20 метров от центральной линии. Соответственно, игрок находится в линии защиты, если он находится не более чем в 40 метрах от <<своей>> лицевой линии, и в линии нападения, если находится не более чем в 40 метрах от <<чужой>> лицевой линии.

Например, в ситуации, изображенной на рисунке, в линии защиты находятся четыре игрока, в линии полузащиты --- три, в линии нападения --- также три.

В процессе игры некоторые игроки могут перемещаться из одной линии в другую. В этой задаче будем считать, что возможно перемещение из полузащиты в защиту (и обратно) и из полузащиты в нападение (и обратно). Таким образом, игрок, который в соответствии со схемой игры является защитником, не может оказаться в линии нападения, и наоборот --- игрок, который в соответствии со схемой игры является нападающим, не может оказаться в линии защиты. Кроме этого, в соответствии с установкой тренера из каждой линии в каждую могло перейти не более двух игроков.

Ваша задача состоит в том, чтобы написать программу, которая по положениям игроков в некоторый момент времени найдет все возможные схемы игры, при которых в течение игры могло возникнуть такое расположение игроков.

입력

Входной файл содержит десять строк, содержащих по два целых числа x_ix\_i и y_iy\_i каждая, --- координаты каждого из игроков команды (0≤x_i≤1200 \le x\_i \le 120, x_i≠40x\_i \ne 40, x_i≠80x\_i \ne 80, 0≤y_i≤800 \le y\_i \le 80).

출력

В первой строке выходного файла выведите kk --- число схем игры, по которым может играть команда. В последующих kk строках в произвольном порядке выведите описание каждой из этих схем. Следуйте формату данных, приведенному в примере.

힌트

Пример соответствует приведенному выше рисунку.

예제1

  1. 예제 1

    입력
    97 0
    13 18
    2 6
    119 11
    42 21
    72 80
    75 78
    106 45
    22 67
    28 47
    
    예상 출력
    9
    2-5-3
    3-5-2
    3-4-3
    4-5-1
    4-4-2
    4-3-3
    5-4-1
    5-3-2
    5-2-3