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

Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату? - C++

Восстановить пароль Регистрация
 
PaJla4
0 / 0 / 0
Регистрация: 23.03.2009
Сообщений: 14
27.04.2010, 23:30     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату? #1
Дано натуральное n, действительные x_1, y_1, ... x_n, y_n
Выяснить, верно ли, что среди точек (x_i, y_i), i=1, ..., n есть хотя бы
одна, принадлежащая квадрату, стороны которого параллельны
координатным осям, центр совпадает с началом координат, а длина
стороны равна 1.

Помогите решить ... что то не совсем получается....програмирую недавно....а скоро курса сдавать......
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2010, 23:30     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату?
Посмотрите здесь:

Удалить все строки, в которых есть хотя бы одна цифра C++
Проверить истинность высказывания: «Среди трех данных целых чисел есть хотя бы одна пара совпадающих». C++
C++ Среди чисел а, b, с есть хотя бы одна пара взаимно противоположных.
C++ Есть ли среди трех чисел хотя бы одна пара равных между собой
C++ Верно ли, что только одна из логических переменных a и b имеет значение true
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CheshireCat
Эксперт С++
2907 / 1235 / 78
Регистрация: 27.05.2008
Сообщений: 3,307
28.04.2010, 00:03     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату? #2
А чего сложного-то?

Код
Для всех i от 1 до n включительно
    Если модуль x_i меньше или равен 0.5 и модуль y_i меньше или равен 0.5 то
        Точка (x_i, y_i) принадлежит заданному квадрату.
        Ответ "Да, есть хотя бы одна такая точка."
        Прервать перебор точек (уже хотя бы одну нашли, дальше искать нет смысла).
Manjak
 Аватар для Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
28.04.2010, 00:09     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату? #3
Не самая оптимальная реализация, но работать будет
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
36
37
38
39
using namespace std;
 
typedef multimap<float, float> Points;
 
class comparator
{
public:
    bool operator() (pair<float, float> p)
    {
        if (fabs(p.first) <= 0.5 && fabs(p.second) <= 0.5)
            return true;
 
        return false;
    }
};
 
int main()
{
    float x, y;
    Points points;
 
    srand(static_cast<unsigned>(time(NULL)));   
 
    for (int i = 0; i < 10; ++i)
    {
        x = (rand() % 10) / static_cast<float>(rand()%6 + 1);
        y = (rand() % 10) / static_cast<float>(rand()%6 + 1);
        cout << x << " " << y << endl;
        points.insert(make_pair<float, float>(x,y));
    }
 
    Points::iterator position = find_if(points.begin(), points.end(), comparator());
    if (position != points.end())
        cout << "At least one element found." << endl;
    else
        cout << "Noting found\n";
    system("pause");
    return 0;
}
PaJla4
0 / 0 / 0
Регистрация: 23.03.2009
Сообщений: 14
28.04.2010, 00:32  [ТС]     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату? #4
Чувак Большое спасибо!!! Респетк)) выручил!!!

Добавлено через 18 минут
У мя че то она не запускается (( Че то не так.... а можно ее написать как нить попроще а то вообще ни че непонятно....Препод завалит лишними вопросами....
Manjak
 Аватар для Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
28.04.2010, 00:35     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату? #5
Там хидеры в самом верху дописать нужно

C++
1
2
3
4
5
#include <iostream>
#include <ctime>
#include <map>
#include <algorithm>
#include <math.h>
Yandex
Объявления
28.04.2010, 00:35     Верно ли, что среди точек есть хотя бы одна, принадлежащая квадрату?
Ответ Создать тему
Опции темы

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