Форум программистов, компьютерный форум CyberForum.ru

Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Подсчет простых чисел до 1000 http://www.cyberforum.ru/cpp-beginners/thread868682.html
Вот что я написал, а как сделать чтобы эти числа складывались каждый раз . using namespace std; int main(int argc, char *argv) { setlocale(LC_ALL, "Russian"); bool f1; int i,j;
C++ Количество разных символов в каждом слове #include<iostream> using namespace std; int i,p; int k=0; int y=0; char s; char a; char h; http://www.cyberforum.ru/cpp-beginners/thread868677.html
Реализовать класс по прототипу C++
Всем привет! Товарищи нужна Ваша помощь: 1)Реализовать класс по прототипу: class Circle { private: float radius; int abscissa, ordinate; // центр окружности public: class BadData{}; // класс исключений void setRadius(float newRadius); float getRadius() const;
C++ Напишите программу, которая считывает радиус круга и печатает диаметр круга, длину окружности и площадь
Добрый день. Продолжаю потихоньку решать задачи. Вот следующая. Напишите программу, которая считывает радиус круга и печатает диаметр круга, длину окружности и площадь. Используйте значение константы 3.14159 для числа ?. Выполните эти вычисления в операторе вывода. Единственное, что я тут не понял это вот это: Используйте значение константы 3.14159 для числа ?. Как это сделать - не пойму и...
C++ Программа "будильник" в Borland C++ http://www.cyberforum.ru/cpp-beginners/thread868658.html
Здравствуйте! Тут такое дело, я вообще пока в программировании двоешник, но мне нужно сделать будильник. Что бы пользователь мог вводить время и он в нужный момент пищал (то есть не только работа со временем, но и со звуком). Вод код программы, которая должна выводить часы на экран: #include <graphics.h> #include <stdlib.h> #include <stdio.h> #include <dos.h> #include <conio.h> #include...
C++ Л1 списки. Как вставить элемент перед последним? Помогите разобраться с линейным односвязным списком, пожалуйста. А именно, как вставить элемент перед последним? подробнее

Показать сообщение отдельно
ViktorKozlov
133 / 125 / 2
Регистрация: 13.12.2012
Сообщений: 293
17.05.2013, 22:22     Напечатать все пары городов, связанных между собой не напрямую, но не более чем с одной пересадкой
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 
const int k=6;
 
int main()
{
    int arr[k][k]=
    {{0,0,1,0,0,1},
     {0,0,1,1,0,0},
     {1,1,0,0,0,0},
     {0,1,0,0,1,0},
     {0,0,0,1,0,0},
     {1,0,0,0,0,0}};
     for (int i=0;i<k;i++)
         for (int j=0;j<k-1;j++)
             if (arr[i][j]==1)
                for (int j1=j+1;j1<k;j1++)
                    if (arr[i][j1]==1 && arr[j][j1]==0)
                        std::cout<<j+1<<' '<<j1+1<<'\n';             
}
Исходя из того, что если города j и j1 связаны напрямую с городом i, но не связаны напрямую между собой, то можно считать, что города j и j1 связаны между собой одной пересадкой через город i
 
Текущее время: 12:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru