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

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

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

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

21.10.2013, 14:07. Просмотров 476. Ответов 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;
}
В чём ошибка или недоработка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.10.2013, 14:07     Задача "треугольник"
Посмотрите здесь:

Проверить истинность высказывания: "Треугольник со сторонами a, b, c является прямоугольным" - C++
даны целые числа a b c являющиеся сторонами некоторого треугольника. Проверить истинность высказывания:&quot; треугольник со сторонами a b c...

Проверить истинность высказывания: "Треугольник со сторонами a, b, c является равнобедренным" - C++
Надо сделать задание с использованием библиотеки # include &lt;iostream&gt; using namespace std; int main(void) до завтра Даны целые...

Проверить истинность высказывания "треугольник является равносторонним" - C++
Здравствуйте помогите пожалуйста новичку заранее спасибо Boolean. Даны целые числа a, b, c, являющиеся сторонами некоторого треугольника....

Проверить истинность высказывания: "Треугольник со сторонами a, b, c - равносторонний" - C++
Дано цілі числа a, b, c, які є сторонами деякого трикутника. Перевірити істинність висловлювання: «Трикутник зі сторонами a, b, c...

подскажите как заставить правильно работать программу по реализации класса "треугольник" на C++ - C++
lb_1_oop_sam.h #ifndef lb_1_oop_sam_h #define lb_1_oop_sam_h //Структура &quot;треугольник&quot; class triangle { struct point ...

Класс "Треугольник", хранящий вершины и производящий вычисление длин его сторон - C++
Класс, хранящий вершины треугольника (x1, y1; x2, y2 и x3, y3) и производящий вычисление длин его сторон, а также определяющий...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SatanaXIII
Супер-модератор
Эксперт С++
5602 / 2636 / 242
Регистрация: 01.11.2011
Сообщений: 6,495
Завершенные тесты: 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.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.10.2013, 15:59     Задача "треугольник"
Еще ссылки по теме:

Программа выводит на экран "Да", если треугольник с такими длинами построить можно. - C++
1. С клавиатуры вводится три числа, которые образуют длины сторон треугольника. Программа выводит на экран &quot;Да&quot;, если треугольник с такими...

Иерархия классов "Точка-Отрезок-Треугольник" - C++
Создайте иерархию классов Точка-Отрезок-Треугольник. Класс Point уже дан, мучаюсь с классом Line. После динамического объявления объекта...

Класс "Треугольник в двумерном пространстве" - C++
Нужно написать такой класс. Буду очень благодарен. Данные класса: длины сторон треугольника Функции класса: сравнение двух...

Описать класс "Треугольник" - C++
Описать класс &quot;Треугольник&quot;, который определяет эту геометрическую фигуру посредством задания длин трех его сторон. Класс должен содержать...

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

Класс "Треугольник" - C++
До реализовать выделенные функции.Помогите пожалуйста очень нужно Нужно сделать реализацию вот этих функций voidShow(Triangle*, int);...


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

Или воспользуйтесь поиском по форуму:
krikun98
0 / 0 / 0
Регистрация: 27.05.2013
Сообщений: 7
21.10.2013, 15:59  [ТС]     Задача "треугольник" #6
Nekto
Поменял, всё те же 7 из 9.
Yandex
Объявления
21.10.2013, 15:59     Задача "треугольник"
Ответ Создать тему
Опции темы

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