Информатика
>>
Книги, журналы
>>
Беров В., Лапунов А., Матюхин В., Пономарев А., Особенности национальных задач по информатике
>>
глава 4. Вычислительная геометрия
>>
задача 8
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
На поверхности прямоугольного параллелепипеда { (x, y, z) | 0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } отмечены две точки с координатами (x1, y1, z1) и (x2, y2, z2). Существует много путей, проходящих по поверхности параллелепипеда и соединяющих заданные точки. Требуется найти квадрат длины кратчайшего из таких путей.
Входные данные
Файл входных данных содержит (в указанном порядке) следующие 9 целых чисел: L, W, H, x1, y1, z1, x2, y2, z2 . Числа разделяются пробелами и/или символами перевода строки. Каждое из чисел L, W, H не превышает 100.
Выходные данные
Вывести в выходной файл одно целое число – квадрат длины искомого пути.
Пример входного файла
3 4 4
1 2 4
3 2 1
Пример выходного файла
25
Решение
Убрать все задачи
На поверхности прямоугольного параллелепипеда { (x, y, z) | 0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } отмечены две точки с координатами (x1, y1, z1) и (x2, y2, z2). Существует много путей, проходящих по поверхности параллелепипеда и соединяющих заданные точки. Требуется найти квадрат длины кратчайшего из таких путей.
Входные данные
Файл входных данных содержит (в указанном порядке) следующие 9 целых чисел: L, W, H, x1, y1, z1, x2, y2, z2 . Числа разделяются пробелами и/или символами перевода строки. Каждое из чисел L, W, H не превышает 100.
Выходные данные
Вывести в выходной файл одно целое число – квадрат длины искомого пути.
Пример входного файла
3 4 4
1 2 4
3 2 1
Пример выходного файла
25
Решение
Задачи
Страница: 1 [Всего задач: 1]
На поверхности прямоугольного параллелепипеда { (x, y, z) |
0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } отмечены две точки с координатами (x1, y1, z1) и
(x2, y2, z2). Существует много путей, проходящих по поверхности параллелепипеда и соединяющих заданные точки. Требуется найти квадрат длины
кратчайшего из таких путей.
Входные данные
Файл входных данных содержит (в указанном порядке) следующие 9 целых чисел: L, W, H, x1, y1, z1, x2, y2, z2 . Числа разделяются пробелами и/или символами перевода строки. Каждое из чисел L, W, H не превышает 100.
Выходные данные
Вывести в выходной файл одно целое число – квадрат длины искомого пути.
Пример входного файла
3 4 4
1 2 4
3 2 1
Пример выходного файла
25
Страница: 1 [Всего задач: 1]
Задача 102938[Путь на параллелепипеде ] |
|
|
Входные данные
Файл входных данных содержит (в указанном порядке) следующие 9 целых чисел: L, W, H, x1, y1, z1, x2, y2, z2 . Числа разделяются пробелами и/или символами перевода строки. Каждое из чисел L, W, H не превышает 100.
Выходные данные
Вывести в выходной файл одно целое число – квадрат длины искомого пути.
Пример входного файла
3 4 4
1 2 4
3 2 1
Пример выходного файла
25
|
|
|
Решение |
Страница: 1 [Всего задач: 1]
