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

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

Войти
Регистрация
Восстановить пароль
 
florgas
5 / 4 / 0
Регистрация: 28.09.2010
Сообщений: 345
#1

Пересечение двух кругов - C++

14.01.2013, 17:40. Просмотров 851. Ответов 5
Метки нет (Все метки)

Привет.
Есть входной файл такого формата:
1 1 1
4 4 1
Первый ряд цифр относится к первому кругу, 1 - координата по х, 1 - координата по y, 1 - радиус окружности.
Второй ряд цифр относится ко второму кругу, 4 - координа по х, 4 - координата по y, 1 - радиус окружности.

Необходимой выяснить, пересекаются ли окружности и вывести ответ в тестовый файл "YES" или "NO". Написал программу. На моих тестах она работает, а при проверке на сайте "Wrong Answer".

Прошу помочь найти ошибку.

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
#include <iostream>
#include <fstream>
 
using namespace std;
 
int a1,b1,r1,a2,b2,r2;
 
int main(){
    ifstream in("INPUT.TXT");
    in >> a1;
    in >> b1;
    in >> r1;
    in >> a2;
    in >> b2;
    in >> r2;
    in.close();
    
    if (abs(a1-a2) <= r1+r2 && abs(b1-b2) <= r1+r2){
        ofstream out("OUTPUT.TXT");
        out << "YES";
        out.close();
    }
    else {
        ofstream out("OUTPUT.TXT");
        out << "NO";
        out.close();
    }
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2013, 17:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Пересечение двух кругов (C++):

Пересечение двух прямых и проверка на пересечение - C++
Доброго времени суток слизал функцию проверки отсюда:/segments_intersection_checking на всякий случай у меня она выглядит так: int...

Найти координаты точек пересечения двух кругов - C++
Помогите, пожалуйста, решить такую задачу, очень нужен код ... С клавиатуры вводятся радиусы и координаты центров двух кругов. Найти...

Строка: Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк. - C++
Добавить в строковый класс функцию, которая создает строку, содержащую пересечение двух строк, то есть общие символы для двух строк....

Найти коэффициенты уравнений касающихся двух кругов в заданных точках - C++
Найти коэф. уравнений касающихся двух кругов в заданных точках (координаты точек и центров кругов и их радиусы задаются) и включить эти...

Пересечение двух окружностей - C++
На плоскости даны две окружности. Требуется проверить, пересекаются ли они. Входные данные Входной файл INPUT.TXT состоит из двух...

Пересечение двух многоугольников - C++
Имеются два многоугольника, например два пятиугольника, координаты заданны массивом объектов класса точка. Надо определить, пересекаются...

5
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.01.2013, 18:15 #2
такая тема уже была почему не воспользоватся поиском Найти координаты точек пересечения двух кругов
0
Somebody
2791 / 1602 / 147
Регистрация: 03.12.2007
Сообщений: 4,197
Завершенные тесты: 1
14.01.2013, 18:25 #3
Сначала определись, пересечение чего искать - окружностей или кругов. Например, окружности с центром в одной точке и разными радиусами не пересекаются, а круги пересекаются.

Добавлено через 4 минуты
Цитата Сообщение от Nixy Посмотреть сообщение
такая тема уже была почему не воспользоватся поиском Найти координаты точек пересечения двух кругов
Если я правильно понял, там ищутся только точки с целочисленными координатами. Круги могут пересекаться в других точках.
0
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.01.2013, 18:33 #4
в каких других если координаты и радиусы у ТСа тоже целочисленные

Добавлено через 43 секунды
просто нужно не искать все а при первом совпадении написать YES
0
florgas
5 / 4 / 0
Регистрация: 28.09.2010
Сообщений: 345
14.01.2013, 18:43  [ТС] #5
Проблема уже решена.
Спасибо.
0
Somebody
2791 / 1602 / 147
Регистрация: 03.12.2007
Сообщений: 4,197
Завершенные тесты: 1
14.01.2013, 20:15 #6
Цитата Сообщение от Nixy Посмотреть сообщение
в каких других если координаты и радиусы у ТСа тоже целочисленные
Ну, если под словом "цифра" на самом деле имелась в виду цифра, то да, а иначе это просто ещё одна ошибка в коде...
0
14.01.2013, 20:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2013, 20:15
Привет! Вот еще темы с ответами:

Пересечение двух окружностей - C++
Есть такая задачка. Вам даны две окружности в плоскости. Найдите все их различные точки пересечения. В силу большой требуемой...

Имеется кольцо с известными радиусами внутреннего и внешнего кругов. Определить окружностей обоих кругов,атакже площадь кольца. - C++
Имеется кольцо с известными радиусами внутреннего и внешнего кругов. Определить окружностей обоих кругов,атакже площадь кольца.

Задача на пересечение двух окружностей - C++
Всем привет! Прошу вашей помощи в решении задачи так как я уже дней пять над ней мучаюсь и все не выходит. Даны две окружности в...

Найти пересечение двух прямоугольников - C++
Подскажите как можно быстрее написать программу, которая будет искать точки пересечений двух прямоугольников. Пользователь вводит...


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

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

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