|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|
Найти минимальный путь на земельном участке вдоль ограждения13.04.2013, 16:04. Показов 926. Ответов 10
Метки нет (Все метки)
Земельный участок является прямоугольником со сторонами А и В. На границе заданы точки 1 и 2 с координатами (X1; Y1) и (X2; Y2) соответственно. Какой минимальной длины тропа соединяет точки 1 и 2. Тропа может проходить только по краю. Размеры участка и координаты точек - целые числа, лежащие в пределах от 0 до 1000.
Входные данные: числа A, B, X1, Y1, X2, Y2. Выходные данные: единственное число - меньшая длина ограждения Пример: I: 6 4 3 4 6 2 O: 5 Как решить эту задачу?
0
|
|
| 13.04.2013, 16:04 | |
|
Ответы с готовыми решениями:
10
Определить путь S, пройденный телом на горизонтальном участке Найти минимальный путь для графа
|
|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|||||||
| 13.04.2013, 18:00 [ТС] | |||||||
0
|
|||||||
|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|
| 13.04.2013, 18:24 [ТС] | |
|
Да, неверно считает... Можешь написать алгоритм?
0
|
|
|
387 / 151 / 16
Регистрация: 12.05.2011
Сообщений: 450
|
||||||
| 13.04.2013, 18:25 | ||||||
1
|
||||||
|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|
| 13.04.2013, 18:38 [ТС] | |
|
yekka, ошибка на 11 тесте
0
|
|
|
387 / 151 / 16
Регистрация: 12.05.2011
Сообщений: 450
|
||||||
| 13.04.2013, 18:59 | ||||||
|
действительно, слегка поторопился
1
|
||||||
|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|
| 13.04.2013, 19:08 [ТС] | |
|
Так же, не прошло решение.
0
|
|
|
387 / 151 / 16
Регистрация: 12.05.2011
Сообщений: 450
|
|
| 13.04.2013, 19:40 | |
|
это переполнение
попробуй заменить инты на long long во всех трех местах
1
|
|
|
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
|
|
| 13.04.2013, 19:46 [ТС] | |
|
Точно. Прошло все тесты. Спасибо!
0
|
|
| 13.04.2013, 19:46 | |
|
Помогаю со студенческими работами здесь
11
В неориентированном графе требуется найти минимальный путь между двумя вершинами Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину Граф: найти минимальный путь из вершины А в вершину В, проходящий через вершину С Разрушаемая лента ограждения Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
kYBz3eJf3jQ
|