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

2 задачки на графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сортировка массивов. Входные данные читать из файла http://www.cyberforum.ru/cpp-beginners/thread1046748.html
Напишите программу с++ по данной задаче. Дана совокупность N разных точек плоскости. Выбрать все точки совокупности, лежащие внутри круга заданного радиуса R с центром в заданной точке (a,b), и упорядочить выбранные точки по возрастанию их расстояний от центра этого круга. В случае отсутствия таких точек в совокупности выдать сообщение. Заранее большое спасибо!
C++ Не компилируется проект Посмотрите пожалуста, я наверное неумею его доделать. Обьясните пожалуста, что ему еще надо. Проекту. Как его все же построить. http://www.cyberforum.ru/cpp-beginners/thread1046737.html
C++ Сжать массив в интервале. Освободившиеся элементы заполнить нулями
Здравствуйте. Нужна помощь и свежий взгляд. Дан массив. Сжать массив, оставив в нем только элементы, величина которых находится в интервале (вводятся с клавиатуры). Освободившиеся в конце массива элементы заполнить нулями. Вот массив. Заранее спасибо. #include <iostream> #include <cstdlib> #include <ctime> using namespace std; int main(){ int n,i,imax,imin; int a1,a2; double...
C++ class и error C2352
Помогите исправить. Ругается на std::cout<<"res"<<vector::resultzpr2(a,b);В чем я неправильно делаю? Если еще какие косяки найдете, буду рада узнать. #include <iostream> class vector { public: vector() { vector::n = n; vector::data = (int*)calloc(n, sizeof(int)); vector::getvector(); }
C++ Упорядочить записи структуры по фамилии http://www.cyberforum.ru/cpp-beginners/thread1046724.html
Помогите сделать пожалуйста. Дана структура. Нужно сделать упорядочивание по фамилии . Заранее, спасибо. #include <iostream> #include <string> using namespace std; struct STUDENT // структура STUDENT { string name; //фамилия int group; float ses;
C++ шаблоны и перегрузка функций Добрый день. Немогу разобраться как реализовать шаблоны и ф-ии в данной программе. Помогите довести программу до ума. Буду очень признателен) #include <iostream.h> #include <stdio.h> #include <math.h> #include <stdlib.h> #include <time.h> void vvod (int*a, int n); void vivod (int*a, int n); подробнее

Показать сообщение отдельно
Domonion
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 89
18.12.2013, 14:03     2 задачки на графы
В Банановой республике очень много холмов, соединенных мостами. На химическом заводе произошла авария, в результате чего испарилось экспериментальное удобрение "зован". На следующий день выпал цветной дождь, причем он прошел только над холмами. В некоторых местах падали красные капли, в некоторых – синие, а в остальных – зеленые, в результате чего холмы стали соответствующего цвета. Президенту Банановой республики это понравилось, но ему захотелось покрасить мосты между вершинами холмов так, чтобы мосты были покрашены в цвет холмов, которые они соединяют. К сожалению, если холмы разного цвета, то покрасить мост таким образом не удастся. Посчитайте количество таких "плохих" мостов.

Формат входных данных
В первой строке входных данных содержится число N (0 < N ≤ 100) – количество холмов. Далее идет матрица смежности, описывающая наличие мостов между холмами (1 – мост есть, 0 – нет). После матрицы смежности идёт пустая строка, и в последней строке записано N чисел, обозначающих цвет холмов: 1 – красный; 2 – синий; 3 – зеленый.

Формат выходных данных

Выведите одно число – количество "плохих" мостов.
Входные данные
7
0 1 0 0 0 1 1
1 0 1 0 0 0 0
0 1 0 0 1 1 0
0 0 0 0 0 0 0
0 0 1 0 0 1 0
1 0 1 0 1 0 0
1 0 0 0 0 0 0

1 1 1 1 1 3 3
Выходные данные
4

В Банановой республике очень много холмов, соединенных мостами. На химическом заводе произошла авария, в результате чего испарилось экспериментальное удобрение "зован". На следующий день выпал цветной дождь, причем он прошел только над холмами. В некоторых местах падали красные капли, в некоторых – синие, а в остальных – зеленые, в результате чего холмы стали соответствующего цвета. Президенту Банановой республики это понравилось, но ему захотелось покрасить мосты между вершинами холмов так, чтобы мосты были покрашены в цвет холмов, которые они соединяют. К сожалению, если холмы разного цвета, то покрасить мост таким образом не удастся. Посчитайте количество таких "плохих" мостов.

Формат входных данных
В первой строке входных данных содержится число N (0 < N ≤ 100) – количество холмов. Далее идет матрица смежности, описывающая наличие мостов между холмами (1 – мост есть, 0 – нет). После матрицы смежности идёт пустая строка, и в последней строке записано N чисел, обозначающих цвет холмов: 1 – красный; 2 – синий; 3 – зеленый.

Формат выходных данных
Выведите одно число – количество "плохих" мостов.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 13:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru