Основы программирования для автоматизированного проектирования и решения творческих задач. Романенко А.В - 44 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

П р и м е р ы входного и выходного файлов.
1) INPUT.TXT 2) INPUT.TXT
1
1
-1 0 -1 0
-5 -3 0 1
2 5 0 0
0 0
OUTPUT.TXT OUTPUT.TXT
No solution 1
0 1
Задача 8 (6 баллов)
На треугольном поле, устроенном так, как показано на рис. 17, клетки пронумерованы последовательными натураль-
ными числами от единицы до бесконечности.
Путешественнику требуется пройти из клетки с номером М в клетку с номером N. Путешественник может попасть в со-
седние клетки только через ребра треугольников (не через вершины). Количество ребер, которое ему нужно будет пересечь в
пути, называется длиной маршрута.
Напишите программу, которая вычисляет длину кратчайшего маршрута для заданных точек М и N.
Во входном файле INPUT.TXT содержатся числа М и N, разделенные одним или несколькими пробелами. Числа М и N
– натуральные, не менее единицы и не более одного миллиарда.
Программа должна выдать в выходной файл OUTPUT.TXT длину кратчайшего пути из М в N.
П р и м е р ы входного и выходного файлов.
INPUT.TXT
12
OUTPUT.TXT
3
Задача 9 (4 балла)
Построить кривые Гильберта порядка N. Принцип построения кривых приведен на рис. 18.
17.2 Примеры решения заданий повышенного уровня сложности
A1 D1
A0 D0 A1 D1
H1
A0 B0
H2
A1 B1
D2
A2
A: D A A B
B: C B B A
C: B C C D H3
D: A D D C
A2
B2
Кривые Гильберта
Рис. 17

Страницы