Писал на эту задачу Дейкстру. Если стоим на точке (i, j) то идем к ближайшим телепортам, можно идти по ближайшим телепортам на нашей оси, потому что расстояние до них 0. Также в Дейкстре шел к ближайшей координате x или y что на оси есть телепорт.
По итогу вышел такой код. В Дейкстре я обрабатывал только 400000 вершин (4 * m). Странность заключается в том, что если запускать Дейкстру пока очередь не пуста, то будет TLE. Другой код без ограничения до 400000.
Вся разница решений такая :
Походу в решении которое ловит TLE очередь никогда не опустошается? Не понимаю что не так и мне немного кажется что Accepted код это пихалово.
Сорри за говнокод.