#include "stdafx.h" #include "stdio.h" #include <time.h> #include <stdlib.h> class vector { private: int* m; int size; public : vector(int n = 0); vector(const vector &vector2); ~vector(); }; vector::vector( int n ) { if (n < 0) n = 0; size = n; m = new int[n]; if(!m) printf("Error"); else m = NULL; } vector::vector(const vector &vector2) { size = vector2.size; m = new int [size]; for(int i = 0; i<size;i++) m[i] = vector2.m[i]; printf("kopia stvorena !"); } vector::~vector() { delete[] m; } vector(int *m, int size) { srand(time(NULL)) if(!m) printf("error") else for(int i = 0; i < size; i++) m[i] = rand()% 99; } int main() { vector v1(45), system("pause"); return 0; }
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];
}