Координаты даны в двоичной системе счисления, поэтому переводим их в десятичную.
Потом сортируем по порядку по номерам точек.
И отмечаем точки на графике, соединяя соседние отрезком.
Я все эти преобразования сделал в таблице Эксель.
Саму таблицу и картинку, полученную после нанесения всех точек смотри внизу.
А вот координаты точек, отсортированные и в десятичной системе:
№ x y
1 11 7
2 12 7
3 13 6
4 13 5
5 14 6
6 15 6
7 16 5
8 15 5
9 12 3
10 10 1
11 7 1
12 5 2
13 4 1
14 2 2
15 3 2
16 4 3
17 3 6
18 1 7
19 3 8
20 4 8
21 5 7
22 6 5
23 7 6
24 9 6
25 8 5
26 7 5
27 8 4
28 10 4
29 12 5
30 12 6
31 11 7
Примечание: файл "file.txt" должен существовать в корневой папке программы. Если что-то не работает / работает не так, напишите об этом.
using System;
using System.IO;
namespace ConsoleApp1
{
class Program
{
static void Main(string[] args)
{
const int c = 'С';
string text;
using (FileStream file = new FileStream($"file.txt", FileMode.Open))
{
using (StreamReader reader = new StreamReader(file, System.Text.Encoding.Default))
{
text = reader.ReadToEnd();
}
}
string pattern = @"\w+";
System.Text.RegularExpressions.Regex reg = new System.Text.RegularExpressions.Regex(pattern);
System.Text.RegularExpressions.MatchCollection mc = reg.Matches(text);
using (FileStream file2 = new FileStream($"file2.txt", FileMode.OpenOrCreate))
{
using (StreamWriter writer = new StreamWriter(file2, System.Text.Encoding.UTF8))
{
foreach (var el in mc)
if ((el.ToString()[0] == c) || (el.ToString())[0] == Char.ToLower((char)c))
writer.WriteLine(el);
}
}
}
}
}
5) 6 путей
6) 3 путей
Объяснение:
5. На рисунке - схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, проходящих через город D?
Решение: на фото.
6. На рисунке - схема дорог, связывающих города A, B, C, D, E и F. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город F, не проходящих через город E?
Решение: на фото.