В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История

Периметр 420 мм 64 см 460 мм длина 120 мм 19 см 100 мм ширина 90 мм 13 см 130 мм узнай площадь каждого прямоугольника ​

Показать ответ
Ответ:
Кабасена05
Кабасена05
02.05.2020 02:29

6

Объяснение:

#include <iostream>

using namespace std;

signed main()

{

   int a,b,c;

   cin >> a >> b >> c;

   b--;

   c--;

   int A[a][a];

   for(int i = 0; i < a; i++)

       for(int j = 0; j < a; j++)

           cin >> A[i][j];

   int d[a];

   bool used[a];

   for(int i = 0; i < a; i++)

   {

       d[i] = 1000000001;

       used[i] = false;

   }

   d[b] = 0;

   int cnt = 0;

   while(cnt != a)

   {

       int w,d_min=1000000001;

       for(int i = 0; i < a; i++)

           if(!used[i] && d[i] < d_min)

           {

               d_min = d[i];

               w = i;

           }

       for(int i = 0; i < a; i++)

           if(A[w][i] != -1 && !used[i] && d[w] + A[w][i] < d[i])

               d[i] =  d[w] + A[w][i];

       used[w] = true;

       cnt++;

   }

   if(d[c] == 1000000001)

       d[c] = -1;

   cout << d[c];

}

0,0(0 оценок)
Ответ:
Милкаi
Милкаi
23.06.2021 07:08

#include <iostream>

#include <algorithm>

#include <cstdlib>

#include <ctime>

int main()

{

   srand(time(0));

   int n,k;

   std::cin>>n>>k;

   int arr[n];

   for (int i=0; i<n; i++)

   {

       arr[i] = i+1;

   }

   int SIZE = sizeof(arr) / sizeof(*arr);

   

   std::random_shuffle(arr, arr + SIZE );

   

   for(int i=0; i<k; i++)

       for(int j=0; j<n-1; j++)

           if(arr[j]>arr[j+1])

               std::swap(arr[j], arr[j+1]);

           

   

   for (int i = 0; i < SIZE; ++i)

       std::cout << arr[i]<<" ";

}


ОТ Ровно К обменов Даны два числа n и k. Вывести перестановку из n чисел (n чисел от 1 до n без пов
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота