Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
21.10.2013, 14:07     Задача "треугольник" #1
Готовлюсь к олимпиаде по информатике, пытаюсь решить эту задачу:
описание
На координатной плоскости расположены равнобедренный прямоугольный треугольник 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;
}
В чём ошибка или недоработка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2013, 14:07     Задача "треугольник"
Посмотрите здесь:

C++ Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64"
подскажите как заставить правильно работать программу по реализации класса "треугольник" на C++ C++
Программа выводит на экран "Да", если треугольник с такими длинами построить можно. C++
Классы "Пара чисел" и "Прямоугольный треугольник" C++
Класс "Треугольник", хранящий вершины и производящий вычисление длин его сторон C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
 Аватар для SatanaXIII
5549 / 2563 / 233
Регистрация: 01.11.2011
Сообщений: 6,337
Завершенные тесты: 1
21.10.2013, 14:11     Задача "треугольник" #2
Цитата Сообщение от krikun98 Посмотреть сообщение
В чём ошибка или недоработка?
Ну а какие тесты он не проходит?
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
21.10.2013, 14:14     Задача "треугольник" #3
Стесняюсь спросить, но... Зачем тут использовано сложение по модулю 2?
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
21.10.2013, 14:23  [ТС]     Задача "треугольник" #4
SatanaXIII
Неизвестно, какие именно там тесты.
Nekto
Это возведение в квадрат, разве нет?
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
21.10.2013, 14:59     Задача "треугольник" #5
Цитата Сообщение от krikun98 Посмотреть сообщение
Nekto
Это возведение в квадрат, разве нет?
В C++ это XOR.
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
21.10.2013, 15:59  [ТС]     Задача "треугольник" #6
Nekto
Поменял, всё те же 7 из 9.
Yandex
Объявления
21.10.2013, 15:59     Задача "треугольник"
Ответ Создать тему
Опции темы

Текущее время: 22:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru