До колкото разбирам, печатането на змиите трябва да е с приоритет R->D->L->U, това означава, че за дадената част на змията, ако може тя да е надясно от предната, използваме нея вместо останалите. 5-тата змия при N=5 обаче, е изкарана като SURRD, при положение, че може да се изпише и като SRDDL, тоест обхождането започва от първи ход нагоре вместо надясно.
Аз ли не съм разбрал правилно условието, или е грешка в примера?
Да, определено примера не е коректен. След като R има най-голам приоритет, всички фигури трябва да започват със SR, тъй като всички фигури имат вариант, който започва със SR.
Така че за n=5 има 2 фигури, които са представени с грешния си вариант:
SDRRD трябва да е: SRDDR
SURRD трябва да е: SRDDL
Надявам се че примера е писан на ръка, а judge системата проверява коретно.
Това е изходът при n = 5:
SRRRR
SRRRD
SRRDR
SRRDD
SRRDL
SRDRD
SRDRU
SRDDR
SRDDL
Snakes count = 9
Условието да се спазва приоритет при избиране на посоките е добавено, за да може да се тества задачата. Принципно нямаше такива ограничения и всяка една змия се считаше за валидна, стига да не се повтаря някакъв неин вариант.