Представьте, что вы смотрите на шахматную доску и хотите пройти по всем клеткам по диагоналям, то вверх, то вниз. Именно так работает алгоритм обхода матрицы в задаче Diagonal Traverse. Нужно пройти все элементы матрицы в особом порядке: каждая диагональ обходится в противоположном направлении.
