Определить минимальное расстояние до края бассейна

@Andrew_97 · Регистрация: 09.02.2020

Студворк — интернет-сервис помощи студентам

Доброго времени суток, скажите пожалуйста, почему образовательная платформа не пропускает мое решение, в чем моя ошибка, 20 тестов проходит, на 21 ошибка. Если убрать комментарии, то будет пройден только один тест из 40 возможных.

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
26
27
28
29
30
31
#include <iostream>
#include <math.h>
using namespace std;
int main () {
    int n, m, x, y;
    cin >> n >> m >> x >> y;
    
    if (n > m) swap (n, m);
    if (x > y) swap (x, y);
    
    /*if (m - n + x - y > 0)
    { */
        int min1, min2;
    if (n - x < x)
        min1 = n - x;
    if (x < n - x)
        min1 = x;
        
    if (m - y < y)
        min2 = m - y;
    if (y < m - y)
        min2 = y;
    
    if (min1 < min2)
        cout << min1;
    
    if (min2 < min1)
        cout << min2;   
    //}         
    return 0;
}

Комментарий модератора

П.5.18.Правил
Запрещено размещать задания и решения в виде картинок и других файлов с их текстом.
Перепечатайте!

@Andrew_97 · 16.03.2020, 20:14 **[ТС]**

Разобрался, вот код. Получается, что (x < y и xy < mn) - по условию. Нам оставалось только упорядочить n и m, сравнить x, n-x, y, m-y. Вывести наименьшее. Благодарю каждого за помощь. Пока что так, есть у кого поучиться - это радует.

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
26
27
#include <iostream>
#include <math.h>
using namespace std;
int main () {
    int n, m, x, y;
    cin >> n >> m >> x >> y;
    if (n > m) swap (n, m);
    
    if (x < n - x && x < y && x < m - y)
        cout << x;
    else
    {
        if (n - x < x && n - x < y && n - x < m - y)
            cout << n - x;
        else
        {
            if (y < x && y < n - x && y < m - y)
                cout << y;
            else
                if (m - y < x && m - y < n - x && m - y < y)
                    cout << m - y;
                else
                    cout << "Error!";
        }       
    }
    return 0;
}

@R_U_S_V · 16.03.2020, 21:30

Получается я не понял, что нужно сделать то вообще!
Ну вот у меня такой вариант получился:

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
26
27
28
29
    int distance_1, distance_2, distSkirting_1, distSkirting_2;              //
    cin >> distance_1 >> distance_2 >> distSkirting_1 >> distSkirting_2;
 
    if (distance_1 > distance_2)          swap (distance_1, distance_2);      // если n больше m, то меняем их значения местами
    if (distSkirting_1 > distSkirting_2) swap (distSkirting_1, distSkirting_2);
 
/// выводим для проверки ----------------------------------------------------------
    cout << "\n n = " << distance_1;
    cout << "\n m = " << distance_2;
    cout << "\n x = " << distSkirting_1;
    cout << "\n y = " << distSkirting_2;
 
if (distance_1>0 && distance_2>0 && distSkirting_1>0 && distSkirting_2>0)    // если все входные данные положительные
{
    int minDist1 = distance_1 - distSkirting_1;
    cout << "\n\n по Х мин_1 - " << minDist1;
 
    int minDist2 = distance_2 - distSkirting_2;
    cout << "\n по У мин_2 - " << minDist2;
 
    cout << "\n";
 
    if (minDist1 < minDist2)
        cout << "\n минимальное расстояние = " << minDist1 << '\n';
    else
        cout << "\n минимальное расстояние = " << minDist2 << '\n';
}
else
    cout << "\n расчет преостановлен, одно из значений отрицательно ";

Verevkin · 16.03.2020, 21:33

Сообщение от R_U_S_V

Ну вот у меня такой вариант получился:

Да ты маньяк чикатила!

Я тебя щас по IP вычислю и вызову к тебе ментов!!!

Обколются своей марихуанны и потом сами знаете что!

@fao · 17.03.2020, 04:51

Andrew_97, вот коротенькое решение. Проверил на этой платформе: https://informatics.mccme.ru/

C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
#include <algorithm>
 
int main()
{
    int n, m, x, y;
    std::cin >> n >> m >> x >> y;
 
    std::cout << std::min( { x, std::min(n, m) - x, y, std::max(n, m) - y });
}

Добавлено через 33 минуты
R_U_S_V, посмотрите на схему ситуации с бассейном, которая дана выше. Там есть 4 расстояния x*, y*, x**, y**. Чтобы решить задачу нужно найти минимальное из них. Единственная проблема - мы не знаем какой бортик длиннее, а какой короче. Но мы знаем, что Яша на расстоянии x* от длинного бортика и y* от короткого. Значит x*+x** = min(n, m) и y*+y** = max(n, m). Отсюда x**= min(n, m) - x*, а y** = max(n, m) - y*. Теперь все 4 расстояния нам известны. Находим минимальное из них: min(x*, min(n, m) - x*, y*, max(n, m) - y*)

@R_U_S_V · 17.03.2020, 07:32

Сообщение от fao

R_U_S_V, посмотрите на схему ситуации с бассейном, которая дана выше.

Хорошо! Сегодня у меня весь день беготня, вечером думаю удастся присесть снова за эту задачку...
Задачка то интересная, мне пригодится точно!
Я тестировал, "моя прога" пашет. Она считает даже тогда когда бассейн квадратный и объект посредине.

Новые блоги и статьи Все статьи Все блоги /
Знаете, от чего появляется стресс? kumehtar 15.07.2026 Стресс появляется оттого, что вы, зная как поступить правильно, делаете наоборот. Ларри Уингет	Нас бьют, а мы крепчаем? Какая чушь! kumehtar 15.07.2026 Вот это вот бытующее мнение, что человек меняется только под действием проблем, всегда считал вредоносным. Поверь, от проблем у людей появляются не изменения, а нервное расстройство и ПТСР. А. . .	сукцессия 29. Переход от одних деревьев на другие делать более или менее вероятностным? anaschu 12.07.2026 Насколько смена типов микоризы — исключительное событие в двухвековой сукцессии? Оценка вероятности в пространстве параметров В текущей версии модели успешно реализован ключевой механизм. . .	сукцессия 27. Думаю, как переделывать уже написанную статью с планами на сукцессию. anaschu 12.07.2026 Анализ соответствия модели требованиям Реализованные компоненты: Механизм закисления почвы через протонную помпу Конкуренция между типами микориз pH как триггер сукцессии C/ P соотношение. . .
Сукцессия 26. Мат модель создана. anaschu 12.07.2026 Модель смены растительных сукцессий посредством управления грибами работает внутри небольшой ячейки почвы, восстанавливающейся после пожара, где ненадолго бывшее царство хвойных снова захватили. . .	Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .	сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .