Решить с++
вася решил немного попутешествовать и выяснил, что между некоторыми нет прямых авиарейсов, поэтому придётся лететь с пересадками. ему стало интересно, между какими парами городов можно лететь ровно с k пересадками. напишите программу, которая выводит все пары таких городов.
входные данные
в первой строке вводится количество городов на карте n ( 1 ≤ n ≤ 50 ). в следующих n строках записано по n чисел, разделённых пробелами – элементы матрицы смежности графа, который описывает схему авиационных сообщений. в последней строке вводится число k – желаемое количество пересадок.
выходные данные
программа должна найти все пары городов, между которыми можно лететь ровно с k пересадками. каждая пара должна быть выведена в отдельной строке, номера городов в паре расположены по возрастанию. нумерация начинается с единицы. пары должны быть : сначала все пары, которые начинаются в городе 1 по возрастанию второго номера города в паре, и т.д. если ни одной такой пары не найдено, нужно вывести число 0.
С++20
#include <iostream>#include <vector>class Point {public: int x, y; Point() = default; Point(const Point &) = default; Point(int _x, int _y) : x(_x), y(_y) {} Point operator + (const Point& p) const { return Point {x + p.x, y + p.y}; } Point operator - (const Point& p) const { return Point {x - p.x, y - p.y}; } std::vector<Point> operator & (const Point& p) const { return std::vector<Point> { Point {x + p.x, y + p.y}, Point {x - p.x, y + p.y}, Point {x + p.x, y - p.y}, Point {x - p.x, y - p.y}, Point {x + p.y, y + p.x}, Point {x - p.y, y + p.x}, Point {x + p.y, y - p.x}, Point {x - p.y, y - p.x}, }; } static Point max (const Point& p1, const Point& p2) { return Point {std::max(p1.x, p2.x), std::max(p1.y, p2.y)}; } static Point min (const Point& p1, const Point& p2) { return Point {std::min(p1.x, p2.x), std::min(p1.y, p2.y)}; } [[nodiscard]] int distance_to_by_ch (const Point & p) const { return std::max(std::abs(p.x - x), std::abs(p.y - y)); } [[nodiscard]] int distance_to_by_m (const Point & p) const { return std::abs(p.x - x) + std::abs(p.y - y); } friend std::ostream &operator << (std::ostream &os, Point const &p) { return os << "(" << p.x << ";" << p.y << ")"; } Point & operator = (const Point &) = default; bool operator == (const Point & p) const { return x == p.x && y == p.y; }};class Horse {public: const Point p; explicit Horse (const Point position) : p(position) { } [[nodiscard]] bool can_I_kill_this_guy (const Point & m) const { auto field = p & Point{2, 3}; return std::find(field.begin(), field.end(), m) != field.end(); }};std::istream &to_number(std::istream &stream) { char ch; do { ch = stream.get(); } while (!isalpha(ch)); if (isupper(ch)) ch -= 16; else ch -= 48; stream.putback(ch); return stream;}int main () { Point horse_p{}, stranger_p{}; std::cin >> horse_p.x >> to_number >> horse_p.y; std::cin >> stranger_p.x >> to_number >> stranger_p.y; Horse jack(horse_p); std::cout << "I am a Horse placed on " << jack.p << ". " << "Can I kill those guy on " << stranger_p << "? " << "-> " << std::boolalpha << jack.can_I_kill_this_guy(stranger_p); }1)
program fantscrin;
var s:string; i, plus, minus:integer;
begin
write('Введите строку:'); readln(s);
plus:= 0;
minus:= 0;
for i:=1 to length(s) do
begin
if s[i] = '+' then plus := plus + 1;
if s[i] = '-' then minus := minus + 1;
end;
writeln;
if plus > minus then for i:=1 to plus do
write('+')
else if plus < minus then for i:=1 to minus do
write('-')
else write('Кол-во знаков одинаковое!');
end.
2)
program fantscrin;
var y,x,b,e:real; i:integer;
begin
write('Введите число b:'); readln(b);
e:= 2.7;
x:= 0;
writeln;
writeln(' y | x ');
writeln('');
while x <= 10 do
begin
if x < 3 then
begin
y:= Exp(x * Ln(e)) + 1 / (x + 1);
writeln(y:6:5, ' | ', x:6:5)
end;
if x = 3 then
begin
y:= Sin(x) + sqrt(x);
writeln(y:6:5, ' | ', x:6:5);
end;
if x > 3 then
begin
y:= Cos(x) + Abs(b);
writeln(y:6:5, ' | ', x:6:5);
end;
x:= x + 0.5;
end;
end.