Форум программистов, компьютерный форум, киберфорум
Наши страницы

ошибка у флойда - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Занести координаты в массив http://www.cyberforum.ru/cpp-beginners/thread870777.html
На плоскости заданы своими координатами п точек. Составить программу, определяющую, между какими из пар точек самое большое расстояние. Указание. Координаты точек занести в массив. Помогите...
C++ Массив: отсортировать массив в порядке возрастания и найти количество соседних пар элементов отличающихся между собой Дано массив целых чисел 20, отсортировать его в порядке возрастания и найти количество соседних пар элементов отличающихся между собой Добавлено через 9 минут #include <iostream> using namespace... http://www.cyberforum.ru/cpp-beginners/thread870776.html
C++ "Что тебе нужно, StdAfx.h ?!"
Здравствуйте! ПРошу помощи! #include <iostream> #include <cstdio> #include <math.h> #include <Windows.h> #include "process.h" using namespace std; int main() {
C++ Записать алгоритм вычисления определителя квадратной матрицы m*m
Помогите записать алгоритм вычисления определителя квадратной матрицы m*m и составить блок схему. Тема в университете: "циклические алгоритмические структура"
C++ Полиномы http://www.cyberforum.ru/cpp-beginners/thread870769.html
Доброго времени суток всем. Засел за задание по полиномам. Требуется: 1. Написать функцию деления одного полинома на другой. Выводить остаток от деления и целую часть 2. Написать функцию поиска...
C++ Как можно в матрице сложения, вычитания и умножения записать их размерность? Как можно в матрице сложения, вычитания и умножения записать их размерность?:help: подробнее

Показать сообщение отдельно
vetal_x
18 / 18 / 2
Регистрация: 23.01.2013
Сообщений: 351

ошибка у флойда - C++

19.05.2013, 20:25. Просмотров 341. Ответов 5
Метки (Все метки)

помогите найти ошибку:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <fstream>
#include <iostream>
#include <windows.h>
#include <wincon.h>
using namespace std;
ifstream f1("input.txt");
int a[20][20],i,n=9,j,k,b[20][20];
int main()
{
    SetConsoleOutputCP(1251);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            f1>>a[i][j];
            if(i!=j && a[i][j] == 0) a[i][j]= 99999;else{
                b[i][j]=j+1;}
        }
    for(k=0;k<n;k++)
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(a[i][k]+a[k][j]<a[i][j] && j!=k && i!=k && i!=j && a[i][k]<99999 && a[k][j]<99999){
                    a[i][j]=a[k][j]+a[i][k];
                    b[i][j]=k+1;
                };
    for(i=0;i<n;i++){
        for(j=0;j<n-1;j++)
            cout<<a[i][j]<<" ";
        cout<<a[i][n-1]<<"\n";
    }
    cout<<"\n";
    for(i=0;i<n;i++){
        for(j=0;j<n-1;j++)
            cout<<b[i][j]<<" ";
        cout<<b[i][n-1]<<"\n";
    }
}
входная таблица:
0 0 8 2 0 0 0 0 0
0 0 5 6 0 5 0 0 0
8 5 0 0 0 5 3 0 6
2 6 0 0 0 0 0 3 9
0 0 0 0 0 4 0 0 0
0 5 5 0 4 0 0 5 3
0 0 5 0 0 0 0 0 0
0 0 0 3 0 5 0 0 0
0 0 6 9 0 3 0 0 0
мне кажется что ошибка гдета в масиве b.
Заранее спс

Добавлено через 5 минут
а если правильно, то как вывести путь от в1 вершины в в2!!!

Добавлено через 16 минут
массив "Б" отвечает за путь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.