С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
#1

Задача "треугольник" - C++

21.10.2013, 14:07. Просмотров 555. Ответов 5
Метки нет (Все метки)

Готовлюсь к олимпиаде по информатике, пытаюсь решить эту задачу:
описание
На координатной плоскости расположены равнобедренный прямоугольный треугольник ABC с длиной катета d и точка X. Катеты треугольника лежат на осях координат, а вершины расположены в точках: A (0,0), B (d,0), C (0,d).

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

Входные данные. Сначала вводится натуральное число d (не превосходящее 1000), а затем координаты точки X – два целых числа из диапазона от *–1000 до 1000.

Выходные данные. Если точка лежит внутри, на стороне треугольника или совпадает с одной из вершин, то выведите число 0. Если точка лежит вне треугольника, то выведите номер вершины треугольника, к которой она расположена ближе всего (1 – к вершине A, 2 – к B, 3 – к C). Если точка расположена на одинаковом расстоянии от двух вершин, выведите ту вершину, номер которой меньше.

Ссылка на источник: http://informatics.mccme.ru/moodle/m...apterid=1179#1
Код, который я написал, проходит 7 из 9 тестов.
Вот он:
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
32
33
34
35
#include <cstdio>
#include <iostream>
using namespace std;
 
 
 
int main()
{
    int d, x, y, a[3];
    cin >> d >> x >> y;
    if ((d>= x+y) & (x >= 0) & (y >= 0))
    {
        cout << "0";
        return 0;
    }
    if ((x < 0) & (y < 0))
    {
        cout << 1;
        return 0;
    }
    a[0] = x^2+y^2;
    a[1] = x^2+(y-d)^2;
    a[2] = (x-d)^2+y^2;
    int min = a[0];
    int num = 1;
    for (int i = 1; i < 3; i++)
        if (min > a[i])
        {
            min = a[i];
            num = i+1;
        }
    cout << num;
    system ("pause");
    return 0;
}
В чём ошибка или недоработка?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2013, 14:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача "треугольник" (C++):

Создать абстрактный класс "Треугольник" и производный - "Равнобедренный треугольник" - C++
Задание Создать абстрактный класс треугольник. Предусмотреть в классе методы проверки существования треугольника, вычисления и вывода...

Базовый класс "многоугольник" и производные классы "треугольник" и "прямоугольник" - C++
Не могу понять как реализовать данное задание. Создать 1 базовый класс и несколько производных.Все небольшие ф-ии сделать встроенными...

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов - C++
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include &lt;iostream&gt; using namespace std; int main()...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64" - C++
доброго времени суток. Необработанное исключение в &quot;0x76f015de&quot; в &quot;контрольная 1 задача 2.exe&quot;: 0xC0000005: Нарушение прав доступа при...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года &quot;весна&quot;, &quot;лето&quot;, &quot;осень&quot;, &quot;зима&quot; определить погоду &quot;тепло&quot;, &quot;жарко&quot;, &quot;холодно&quot;, &quot;очень холодно&quot;. Я так...

Заполнить структуры "Прямоугольник" и "Треугольник" и найти площади и периметры фигур - C++
Доброго времени суток! Начали изучать структуры, сижу над задачкой, да вот не идет она у меня. Нужно создать две структуры : -...

5
SatanaXIII
Супер-модератор
Эксперт С++
5643 / 2678 / 252
Регистрация: 01.11.2011
Сообщений: 6,574
Завершенные тесты: 1
21.10.2013, 14:11 #2
Цитата Сообщение от krikun98 Посмотреть сообщение
В чём ошибка или недоработка?
Ну а какие тесты он не проходит?
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
21.10.2013, 14:14 #3
Стесняюсь спросить, но... Зачем тут использовано сложение по модулю 2?
0
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
21.10.2013, 14:23  [ТС] #4
SatanaXIII
Неизвестно, какие именно там тесты.
Nekto
Это возведение в квадрат, разве нет?
0
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
21.10.2013, 14:59 #5
Цитата Сообщение от krikun98 Посмотреть сообщение
Nekto
Это возведение в квадрат, разве нет?
В C++ это XOR.
0
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
21.10.2013, 15:59  [ТС] #6
Nekto
Поменял, всё те же 7 из 9.
0
21.10.2013, 15:59
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2013, 15:59
Привет! Вот еще темы с ответами:

Классы "Пара чисел" и "Прямоугольный треугольник" - C++
Необходимо реализовать: Базовый класс: ПАРА_ЧИСЕЛ (PAIR) Первое_число (first) - int Второе_число (second) – int Определить методы...

Классы "Пара чисел" и "Прямоугольный треугольник" - C++
Помогите исправить прогу: #include&lt;iostream&gt; #include&lt;iomanip&gt; using namespace std; class ABSTR{ public: virtual void Abstr...

Классы "Пара чисел" и "Прямоугольный треугольник" - C++
Задача: Базовый класс: ПАРА_ЧИСЕЛ (PAIR) Первое_число (first) - int Второе_число (second) – int Определить методы изменения полей...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.