Submit | All submissions | Best solutions | Back to list |
ZCATM - Кошки мышки |
На клетчатом прямоугольном поле размером n на m клеток находятся мышка и две кошки. Первой ходит мышка, затем по одному ходу совершают кошки, затем снова мышка и т.д. За один ход как кошка, так и мышка, перемещаются на одно поле по вертикали или горизонтали. Если мышка оказывается на краю поля, то своим очередным ходом она спрыгивает с поля и спасается от кошек. Если своим очередным ходом одна из кошек попадает на поле, где находится мышка, то мышке спасения нет.
Требуется написать программу, которая по заданному начальному положению мышки и кошек определяет, может ли мышка спастись при наилучших действиях кошек, направленных на ее поимку.
Входные данные
На первой строке находятся натуральные числа n и m, не превосходящие 100. Предполагается, что n - количество строк на поле, а m - количество столбцов. Во второй строке находится число k, не превосходящее 10, которое задает для данного поля количество тестовых случаев. В последующих k строках находятся начальные положения мышки и кошек, для каждого из которых требуется ответить на вопрос задачи. Положения задаются указанием двух чисел, первое из которых - номер строки, а второе, номер столбца. Сначала задаются положение мышки, затем положение первой кошки, затем - второй. Числа в одной строке разделяются символом "пробел".
Выходные данные
Вам следует вывести k строк с ответами для каждого из тестовых случаев. Ответ должет быть YES, если мышка спасается либо NO в противном случае.
Пример
Входные данные: 5 3 3 2 2 1 1 3 3 2 3 1 3 5 2 3 2 1 2 4 3 Выходные данные: NO YES YES
Автор задачи: Филимоненков Д.О.
Added by: | Roman Sol |
Date: | 2006-05-04 |
Time limit: | 0.100s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |
Resource: | ZCon 2007 |