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

Задача о пересечении прямоугольников - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Целые точки http://www.cyberforum.ru/cpp-beginners/thread22753.html
Уважаемые эксперты помогите решить задачу!!!1! Многоугольник (не обязательно выпуклый) на плоскости задан координатами своих вершин. Требуется подсчитать количество точек с целочисленными координатами, лежащих внутри него (но не на его границе). Входные данные В первой строке входного файла INPUT.TXT содержится N (3≤N≤103) – число вершин многоугольника. В последующих N строках идут...
C++ Наибольший общий делитель двух чисел Фибоначчи УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ:help::help::help: (Время: 1 сек) Последовательностью Фибоначчи называется последовательность чисел F0 = 0, F1 = 1, … , Fk = Fk-1 + Fk-2 (k > 1). Требуется найти наибольший общий делитель двух чисел Фибоначчи. Входные данные Во входном файле INPUT.TXT записаны два целых числа i и j (1 ≤ i, j ≤ 106). Выходные данные В выходной файл OUTPUT.TXT... http://www.cyberforum.ru/cpp-beginners/thread22752.html
Задано число х. Найдите количество его делителей, делящихся на каждое из простых чисел, на которое делится х. C++
УВАЖАЕМЫЕ ЭКСПЕРТЫ ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ:help::help::help: (Время: 1 сек) Пусть х — натуральное число. Назовем у его делителем, если 1 <= у <= х и остаток от деления х на у равен нулю. Задано число х. Найдите количество его делителей, делящихся на каждое из простых чисел, на которое делится х. Входные данные Входной файл INPUT.TXT содержит целое число x (1 <= х <= 1018). Все простые...
Функция, возвращающая ссылку на static C++
Задание такое: написать функцию f1,которая содержит локальную статическую переменную k,возводит ее в квадрат и возвращает ссылку на эту переменную. Написать фунцию f2,которая считывает число с клавиатуры и присваивает это значение переменной k функции f1. Задание очень легое,но я могу понять смысл этого задания...Ниже код. #include <iostream> using namespace std; int &f1(int &g) { static...
C++ else, если какой-либо If не выполняется http://www.cyberforum.ru/cpp-beginners/thread22722.html
Проблема! Почитав Самоучитель я так и не понял - каким образом мне сделать так, чтобы ELSE срабатывало в случае если какой-либо IF не верен, я знаю лишь два варианта, в котором ELSE срабатывает либо в первом варианте либо во втором. void __fastcall TForm1::Button2Click(TObject *Sender) { if (Edit1->Text != "") if (Edit2->Text != "") { Panel1->Caption = Edit1->Text + " + " + Edit2->Text...
C++ Как связать код с графикой? Всем привет! Подкиньте, пожалста, литературы, как связать 2д/3д графику с кодом. Например, чтобы при задании координат на декартовой системе отображалась точка(не псевдографикой в командной строке), или, например, при выполнении определенной функции 3д шар менял координаты на введенные. ЗЫ Гуглил, яндексил, яхуевал - не нашел. подробнее

Показать сообщение отдельно
rrrFer
Заблокирован
08.02.2009, 17:51     Задача о пересечении прямоугольников
прямоугольник задается двумя вершинами S1,R1 первый S2,R2 второй. Я бы сначала отсортировал вершины так, S Это был вершний угол, а R - Нижний, а потом,чтобы S1 было "выше" S2 т.е. вторая координата вершины S1 была меньше чем у S2. А потом бы разобрал все возможные варианты их расположения(всего 6 вариантов). Вариант 1 когда они вообще не пересекаются, 2 варинта когда они пересекаются "углами"(тогда чтобы найти координаты получившигося в пересечении прямоугольника, надо взять в одном случае вершины S2 и R1, во втором (yS2,xS1) и (yR1,xR2) - тут xR2 - первая коогдината нижней вершины верхнего прямоугольника, аналогично yR1...) и 3 варинта когда они пересекаются гранями (все абсолютно аналогично)
 
Текущее время: 14:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru