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];
}
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];
}
Поделитесь своими знаниями, ответьте на вопрос:
Представьте число 645 в 10 в 2-байтовом формате
0000001010000101
Объяснение:
Представить в 2-байтовом формате, значит, перевести число в двоичную СС и разбить его на 2 части по 8 цифр.
Переведём 645 в двоичку, получим 1010000101.
В этом числе 10 цифр, а нам нужно, чтобы было 16. Поэтому добавляем слева 6 незначащих нулей, получаем 0000001010000101.