- 22
- 0
Практика в колледже, если не решить за 3 недели - исключат.
Ищу урок или тему с +- похожими заданиями, где показаны приблизительные способы решения.
Карту континента можно представить в виде прямоугольника высотой n единиц и шириной m единиц.
Верхний левый угол карты имеет координаты [0, 0], а нижний правый угол имеет координаты [n, m].
Координаты городов на карте всегда целые, то есть имеют вид [i, j], где 0 ≤ i ≤ n,
представляющий строку, и 0 ≤ j ≤ m, представляющий столбец.
Информация о рассматриваемой карте записывается в текстовый файл Harta.in, который содержит в первой строке
натуральные числа n и m, разделенные пробелом, обозначающие размеры карты. Вторая строка файла содержит
натуральный k - количество городов на карте. В следующих k строках два натуральных числа,
разделенные пробелом, представляющие координаты города на карте.
Разработать программу, которая с помощью меню и подпрограмм будет выполнять по запросу пользователя
следующие рецепты:
1) Зарегистрировать новый город на карте континента; координаты города для регистрации будут введены из
клавиатура;
2) Исключает из карты континента город, координаты которого будут вводиться с клавиатуры;
3) Определить координаты города, ближайшего к правому верхнему углу карты;
4) Определить количество городов, размещенных на растровой строке с индексом, указанным на клавиатуре;
5) Выводит на экран индексы растровых столбцов карты, не содержащих ни одного города;
6) Создайте текстовый файл SortDist.txt, в котором строки исходного файла Map.in будут транскрибированы в
порядок возрастания расстояний Di (0 ≤ i ≤ n) соответствующих городов от левого верхнего угла карты; к
в конце строк созданного файла будут добавлены значения Di, которым предшествует пробел; данные будут отсортированы по
метод выбора;
7) Найти на карте континента квадрат максимальной площади, не содержащий городов;
8) Решить проблему. В одном из городов на исследуемой карте находится турист. Он хочет начать
в специальной экспедиции. Он решил идти в определенном направлении и держаться этого направления, пока не достигнет
край континента (карта), где заканчивается его экспедиция. Но он хочет выбрать правильное направление
что на своем пути он пройдет через как можно больше городов.
Учитывая размер карты, координаты L и C города, где изначально находится турист, и
координаты всех других городов на карте, разработать подпрограмму, определяющую максимальное количество
города, которые посетит турист.
Входные данные. Во входной файл map.in, описанный выше, и вводятся натуральные числа L, C
с клавиатуры.
Выходные данные. Выходной файл Map.out будет иметь в своей первой строке натуральное число, представляющее
максимальное количество городов, которые посещает турист.
Ищу урок или тему с +- похожими заданиями, где показаны приблизительные способы решения.
Карту континента можно представить в виде прямоугольника высотой n единиц и шириной m единиц.
Верхний левый угол карты имеет координаты [0, 0], а нижний правый угол имеет координаты [n, m].
Координаты городов на карте всегда целые, то есть имеют вид [i, j], где 0 ≤ i ≤ n,
представляющий строку, и 0 ≤ j ≤ m, представляющий столбец.
Информация о рассматриваемой карте записывается в текстовый файл Harta.in, который содержит в первой строке
натуральные числа n и m, разделенные пробелом, обозначающие размеры карты. Вторая строка файла содержит
натуральный k - количество городов на карте. В следующих k строках два натуральных числа,
разделенные пробелом, представляющие координаты города на карте.
Разработать программу, которая с помощью меню и подпрограмм будет выполнять по запросу пользователя
следующие рецепты:
1) Зарегистрировать новый город на карте континента; координаты города для регистрации будут введены из
клавиатура;
2) Исключает из карты континента город, координаты которого будут вводиться с клавиатуры;
3) Определить координаты города, ближайшего к правому верхнему углу карты;
4) Определить количество городов, размещенных на растровой строке с индексом, указанным на клавиатуре;
5) Выводит на экран индексы растровых столбцов карты, не содержащих ни одного города;
6) Создайте текстовый файл SortDist.txt, в котором строки исходного файла Map.in будут транскрибированы в
порядок возрастания расстояний Di (0 ≤ i ≤ n) соответствующих городов от левого верхнего угла карты; к
в конце строк созданного файла будут добавлены значения Di, которым предшествует пробел; данные будут отсортированы по
метод выбора;
7) Найти на карте континента квадрат максимальной площади, не содержащий городов;
8) Решить проблему. В одном из городов на исследуемой карте находится турист. Он хочет начать
в специальной экспедиции. Он решил идти в определенном направлении и держаться этого направления, пока не достигнет
край континента (карта), где заканчивается его экспедиция. Но он хочет выбрать правильное направление
что на своем пути он пройдет через как можно больше городов.
Учитывая размер карты, координаты L и C города, где изначально находится турист, и
координаты всех других городов на карте, разработать подпрограмму, определяющую максимальное количество
города, которые посетит турист.
Входные данные. Во входной файл map.in, описанный выше, и вводятся натуральные числа L, C
с клавиатуры.
Выходные данные. Выходной файл Map.out будет иметь в своей первой строке натуральное число, представляющее
максимальное количество городов, которые посещает турист.
