[Exam Problems] C# Basics Problem{4} Longest Alphabetical Word
Здравейте.
Имам съмнение, че има грешка в тест 7 в Judge системата за тази задача.
В тест 7 входът е:
wafibcnopqdeklrxjstghuvyzm
5
В резултат на това имаме матрица:
w a f i b
c n o p q
d e k l r
x j s t g
h u v y z
Според Judge системата, верният отговор е cnopq (вторият ред), а според мен верният отговор е deklr (третият ред). Ето теглото на двете думи (сумата от ASCII кодовете на всеки от символите в думата):
deklr = 100 + 101 + 107 + 108 + 114 = 530
cnopq = 99 + 110 + 111 + 112 + 113 = 545
В условието на задачата пише: "If more than one longest alphabetical words exist in the block, find the smallest of them in the standard lexicographical order". Теглото на символите в deklr е по-малко.
Пропускам ли нещо в тълкуванието на условието, или наистина има грешка?
Mod Edit: Моля, спазвайте правилата на форума при пускане на нова тема.
Не се сещам как можеш да провериш и четирите посоки едновременно, но можеш да проверяваш само в с 2 посоки (например дясно и долу) и после да добавяш в списък всеки резултат - прав и обърнат. Пример: получил си стринг "abcd", добавяш "abcd" и "dcba", защото ако ходиш в четирите посоки така или иначе ще трябва да добавиш и "dcba". Така в този пример е излишно да проверяваш наляво и нагоре.