Здравейте колеги, задача 04. Easter Bunny от Multidimensional Lists доста ме затрудни. Линк към джъдж https://judge.softuni.org/Contests/Compete/Index/3194#3. Резгледах няколко решения на колеги на задачата с функции, като, за да разбера логиката, премахнах функциите и имплементирах логаритмите им в линеен код. Така се получи едно работещо решение без никакви функции, което бих желал да споделя https://pastebin.com/bMeYGK8G.

Ако някой желае да предложи easy-to-comprehend решения, ще се радвам.

Условието на задачата е следното:

1.   Easter Bunny

Your task is to collect as many eggs as possible.

On the first line, you will be given a number representing the size of the field. On the following few lines, you will be given a field with:

• One bunny - randomly placed in it and marked with the symbol "B"
• Number of eggs placed at different positions of the field and traps marked with "X"

Your job is to determine the direction in which the bunny should go to collect the maximum number of eggs. The directions that should be considered as possible are up, down, left, and right. If you reach a trap while checking some of the directions, you should not consider the fields after the trap in this direction. For more clarifications, see the examples below.

Коментар от упражнението: някои колеги коментираха, че в тази задача е възможно да има проблем в условието, тъй като не е казано каква е последователността на проверките (приоритетът на посоките) при равни точки в различни посоки. Има твърдения, че това води до "гърмеж" на последния тест в judge разрешим само с налучкване, докато не се уцели, че дясното е с приоритет.

Input

• A number representing the size of the field

• The matrix representing the field (each position separated by a single space)

Output

• The direction which should be considered as best (lowercase)
• The field positions from which we are collecting eggs as lists
• The total number of eggs collected

Examples