Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
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
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
13.04.2013, 16:04
Ответы с готовыми решениями:

Определить путь S, пройденный телом на горизонтальном участке
2) Тело вначале скользит по наклонной плоскости высотой h = 2 м с углом наклона alf = 45 к горизонту, а затем движется по горизонтальному...

Найти минимальный путь для графа
задача для excel :senor: помогите пожалуйста :good: ну или жду ссылок на аналогичные проекты

Найти минимальный путь из верхней точки числового треугольника к нижней
Здравствуйте, я плохо разбираюсь в программировании, но мне нужно написать VBA код решения одной задачи, можете помочь? Задача...

10
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
13.04.2013, 17:50
Примитивная задача, неинтересно обсуждать. Берешь верхнюю левую точку и идешь по часовой.
0
C#
57 / 57 / 5
Регистрация: 09.03.2013
Сообщений: 216
13.04.2013, 18:00  [ТС]
Цитата Сообщение от zer0mail Посмотреть сообщение
Примитивная задача, неинтересно обсуждать. Берешь верхнюю левую точку и идешь по часовой.
Мое решение:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <math.h>
 
using namespace std;
 
int main(void)
{
    int a, b, x1, y1, x2, y2;
    cin>>a>>b>>x1>>y1>>x2>>y2;
    int p, s;
    p = (a + b) * 2;
    s = fabs(x2 - x1) + fabs(y2 - y1);
    if (s > p / 2) s = p - s;
    cout<<s;
    return 0;
}
Ошибка на 9 тесте.
0
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
13.04.2013, 18:07
Возьми точки на середине верхней и нижней грани и посмотри свое решение.
Блин, тут всего три варианта взаиморасположения точек и то заблудился...
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
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <cstdlib>
#include <iostream>
 
int main() {
    int a, b, x1, y1, x2, y2;
    std::cin >> a >> b >> x1 >> y1 >> x2 >> y2;
 
    int hp = (a + b);
 
    int path1, path2, result;
    path1 = x1 + y1;
    path2 = x2 + y2;
 
    if ((b * x1 - a * y1) * (b * x2 - a * y2) > 0) {
        result = std::abs(path1 - path2);
    } else {
        result = path1 + path2;
    }
 
    if (result > hp) {
        result = 2 * hp - result;
    }
 
    std::cout << result << std::endl;
}
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
действительно, слегка поторопился

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <cstdlib>
#include <iostream>
 
int main() {
    int a, b, x1, y1, x2, y2;
    std::cin >> a >> b >> x1 >> y1 >> x2 >> y2;
 
    int hp = (a + b);
 
    int path1, path2, result;
    path1 = x1 + y1;
    path2 = x2 + y2;
 
    if ((b * x1 - a * y1) * (b * x2 - a * y2) >= 0) {
        result = std::abs(path1 - path2);
    } else {
        result = path1 + path2;
    }
 
    if (result > hp) {
        result = 2 * hp - result;
    }
 
    std::cout << result << std::endl;
}
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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.04.2013, 19:46
Помогаю со студенческими работами здесь

Определить путь вдоль плоскости, который пройдет тело до полной остановки
Тело с начальной скоростью 5 м/с движется по инерции вверх по плоскости, которая образует угол 45˚ с горизонтом. Определить путь вдоль...

В неориентированном графе требуется найти минимальный путь между двумя вершинами
Путь В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Во входном...

Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные Первым на вход поступает число N –...

Граф: найти минимальный путь из вершины А в вершину В, проходящий через вершину С
Ребят помогите кто чем может. Задача типа: Найти мин.путь из вершины А в вершину В проходящий через вершину С. Путь должен проходить...

Разрушаемая лента ограждения
В гоночной аркаде необходимо сделать ленту ограждения по границе полотна трека. Типа такой: При этом нужно что бы: 1) Лента...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru