Благодаря много за съветите!

Поправих малко кода спрямо предложенията, но пакл имам същите проблеми като преди:

• Имам 5 теста, които гърмят за време - 2,5,6,8,9
• И един който гърми заради грешка - 10.

#include <iostream>
#include <list>
#include <iterator>
#include <vector>
#include <string>

enum Direction{ SOUTH = 'S', EAST = 'E', NORTH = 'N', WEST = 'W', BREAKER = 'B', IVERTED = 'I', START = '@', EMPTY = ' ', WALL = '#', OBSTACLE = 'X', END = '$'};

struct Point{
    int x,y;
};

class Map{
    private:
    std::vector<std::vector <char>> _map;
    public:
    void collectData(Point &startingpoint){
        int x=0,y=0;
        std::cin >> x>> y;
        std::cin.ignore();
        for (int i = 0; i < x; i++)
        {
            std::vector <char> line;
            std::string stringLine;
            getline(std::cin,stringLine);
            for (int j = 0; j < y; j++)
            {
                char token = stringLine[j];
                if(token == START){
                    startingpoint.x = i;
                    startingpoint.y = j;
                }
                line.push_back(token);
            }
            _map.push_back(line);
        }
    }
    char getChar(Point point){
        return _map[point.x][point.y];
    }
    void removeChar(Point point){
        _map[point.x][point.y] = EMPTY;
    }
};

class Splender
{
private:

    std::list<char> _dirPriorities = {SOUTH, EAST, NORTH, WEST};
    bool _endCondition = false;
    bool _inverted = false;
    bool _breaker = false;
    std::list<char>::iterator _currPriorioty = _dirPriorities.begin();
    Map _map;
    Point _currentLocation;
   

    void _advancePriority(){
        if(!_inverted){
            if(_currPriorioty == _dirPriorities.end()){
                _currPriorioty = _dirPriorities.begin();
            }
            else _currPriorioty++;

        }
        else{
            if(_currPriorioty == _dirPriorities.begin()){
                _currPriorioty = _dirPriorities.end();
            }
            else _currPriorioty--;
        }
    }

    Point _futureLocation(){
        auto output = _currentLocation;
        switch (*_currPriorioty)
        {
        case SOUTH:
            output.x++;
            break;
        case EAST:
            output.y++;
            break;
        case NORTH:
            output.x--;
            break;
        case WEST:
            output.y--;
            break;
        default:
            std::cout << "something went wrong in calculating the future direction";
            break;
        }
        return output;
    }   
    void _printMove(){
        switch (*_currPriorioty)
        {
        case SOUTH:
            std::cout << "SOUTH\n";
            break;
        case EAST:
            std::cout << "EAST\n";
            break;
        case NORTH:
            std::cout << "NORTH\n";
            break;
        case WEST:
            std::cout << "WEST\n";
            break;
        default:
            std::cout << "something went wrong in calculating the future direction";
            break;
        }
    }
    void _calculateFuture(char nextStep, Point futurelocation){
        switch (nextStep)
        {
        case EMPTY:
            _currentLocation = futurelocation;
            _printMove();
            break;
        case WALL:
            _advancePriority();
            _currentLocation = _futureLocation();
            _printMove();
            break;
        case OBSTACLE:
            if(_breaker){
                _map.removeChar(futurelocation);
                _currentLocation = futurelocation;
                _printMove();
            }
            else {
                _advancePriority();
                _currentLocation= _futureLocation();
                _printMove();
            }
            break;
        case BREAKER:
            _breaker = !_breaker;
            _currentLocation = futurelocation;
            _printMove();
            break;
        case IVERTED:
            _inverted = !_inverted;
            _currentLocation = futurelocation;
            _printMove();
            break;
        case SOUTH:
            _printMove();
            _currPriorioty = _dirPriorities.begin();
            _currentLocation = futurelocation;
            break;
        case EAST:
            _printMove();
            _currPriorioty = _dirPriorities.begin();
            std::advance(_currPriorioty, 1);
            _currentLocation = futurelocation;
            
            break;
        case NORTH:
            _printMove();
            _currPriorioty = _dirPriorities.begin();
            std::advance(_currPriorioty, 2);
            _currentLocation = futurelocation;            
            break;
        case WEST:
            _printMove();
            _currPriorioty = _dirPriorities.begin();
            std::advance(_currPriorioty, 3);
            _currentLocation = futurelocation;
            break;
        case END:
            _printMove();
            _endCondition = true;
            break;
        default:
            break;
        }
    }

public:
    Splender(){
        _map.collectData(_currentLocation);
    }
    ~Splender(){
    }
    bool getEndGoal(){
        return _endCondition;
    }
    void makeTurn(){
        auto futurelocation = _futureLocation();
        char nextStep = _map.getChar(futurelocation);
        _calculateFuture(nextStep, futurelocation);
    }

};


int main(){
    std::cin.sync_with_stdio(false);
    std::cout.sync_with_stdio(false);

    Splender splender;

    while(!splender.getEndGoal()){
        splender.makeTurn();
    }
    
    return 0;
}

Привет, отново,

Благодаря за насоката.
Сега с радост ще ти помогна, защото ще ми отнеме 10 минути, а не 2 часа :)

Задачата ти е добре.
2 малки корекции (по-скоро издребнявания от моя страна)
- не ползвай std::list - ползвай std::vector
- не копирай нищо различно от примитивен тип данни. Визирам структурата ти Point. Подавай я по референция на функциите.

Виждам, че ти гърми нулев тест в Judge.
Нулините тестове за тестове, на които им имаш входа и изхода (в условието на задачата).
Защо поне не опита да пуснеш локално този тест с входните му данни?
Щеше да си разбереш проблема.
Няма значение - жив и здрав.

Забелязвам, че всички твои успешни тестове минават мигновенно ~0ms.
Всички гърмящи за време тестове умират на 6000ms (6 секунди).
И умират, защото Judge ги е убил, а не защото са отнели точно 6 секунди.
Това е ясна индикация, че стигат да безкраен цикъл в някой случай.
Пример за безкраен цикъл в този сценарий: EAST, WEST, EAST, WEST, EAST ...

Последният тест ти гърми, защото си изтървал едно от условията в задачата.
На картата може да има двойка телепорти. Прочети пак условието.

Поздрави и те очаквам пак със 100/100!