delkov: допустим у нас все таки X и Y не такие большие числа и мы можем создать матрицу размера N*M(что бы памяти хватило для хранения) , где N>=X, M>=Y (речь идет о максимальном значении X и Y),можно разок пробежаться по вашему файлу и найти эти максимальные значения,либо взять N и M заведомо больше чем максимальные X и Y. Создаем матрицу SUM[N][M] и заполняем ее нулями. Дальше читаем файл вытаскиваем из него наши x y z (можно на ходу парьсить или как вам угодно) и делаем SUM[x][y] +=z (то есть к ячейке x,y матрицы SUM прибавляем z) . Как в графах ,стоимость пути из x в y равен z.Теперь надо это вывести обратно в файл. Если конечные z всегда больше нуля , то просто бежим по матрице двумя циклами i,j и проверяем SUM[i][j]>0 ?, если да - значит есть путь из i->j стоимостью z < выводим это. 0 значит ,что пути нет (то есть таких "x" и "y" у нас не было и выводить их не нужно). Если же z может быть любым ,то нужно придумать число (назовем его INF) ,которое будет отличаться от любого z и заполнить матрицу этим числом. и перед выводом в файл проверять SUM[i][j]!=INF ? ,если да ,то выводим в файл
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.