Пересечение квадратов на координатной площади

[Alexander333]

Задано два квадрата, стороны которых параллельны координатным осям. Выяснить, пересекаются они. Если да, то найти координаты левого нижнего и правого верхнего углов прямоугольника, является их сечением.

Коротко: нужно задать квадраты двумя вершинами, построить их и проверить пересекаются они, если да, то найти эти точки пересечения.

[petya11]

Возьмите лист и постройте, причем здесь программирование?

П.с. или дайте ваш код, и спросите где в нем ошибка и как ее исправить.

[digitalis]

Квадрат задаётся вершинами, расположенными по диагонали? Иначе - неопределённость.
petya11 неправ. Задача требует пошевелить мозгами. С ходу - не так чтобы. Мне кажется так:
взять больший из квадратов и определить относительно его координаты всех вершин другого, это несложно. И если хотя бы одна вершина оказывается внутри, то пересекаются. Координаты прямоугольника пересечения - это уже следующий этап. всё тот же этап. Требуется исследовать все варианты расположения:
1. ни одна - не пересекаются,
2. все 4 - один квадрат внутри другого,
3...6 - одна внутри первого квадрата,
7..10 - две внутри первого квадрата
- итого 10 вариантов.

Вот кота покормлю и напишу.
Пы Сы Наконец-то преподы стали задавать интересные задания. А то всё: "Взять букву из этой строчки, вставить её в другую, а потом менять чётные с нечётными до опупения".

[evg_m]

И если хотя бы одна вершина оказывается внутри

а если ВСЕ четыре?

взять больший из квадратов и определить относительно его

P.S. дочитал

2. все 4 - один квадрат внутри другого,

[BDA]

Сообщение от digitalis

Наконец-то преподы стали задавать интересные задания

Да нет, тривиальная задача.
Питон:

x5, x6 = max(x1, x3), min(x2, x4)
y5, y6 = max(y1, y3), min(y2, y4)
exists = x5 <= x6 and y5 <= y6

Где 1 и 2 - вершины первого квадрата, 3 и 4 - вершины второго квадрата, 5 и 6 - вершины пересечения.

[Alexander333]

digitalis, Привет! Вот сам код: (но его нужно досовершенствовать.)

#include <iostream>
#include <limits>
 
using namespace std; 
  
// function to find intersection square of given two squares. 
void FindPoints(int x1, int y1, int x2, int y2, 
                int x3, int y3, int x4, int y4) 
{ 
    // gives bottom-left point 
    // of intersection square
    int x5 = max(x1, x3); 
    int y5 = max(y1, y3); 
  
    // gives top-right point 
    // of intersection square 
    int x6 = min(x2, x4); 
    int y6 = min(y2, y4); 
  
    // no intersection 
    if (x5 > x6 || y5 > y6) { 
        cout << "\nNo intersection between squares."; 
        return; 
    } 
    cout << ("\nThe squares intersect.\n");
    cout << ("Points of intersection: \n");
    cout << "(" << x5 << ", " << y5 << ") "; 
  
    cout << "(" << x6 << ", " << y6 << ") "; 
  
    // gives top-left point 
    // of intersection square
    int x7 = x5; 
    int y7 = y6; 
  
    cout << "(" << x7 << ", " << y7 << ") "; 
  
    // gives bottom-right point 
    // of intersection square
    int x8 = x6; 
    int y8 = y5; 
  
    cout << "(" << x8 << ", " << y8 << ") "; 
} 
  
// Driver code 
int main() 
{ 
    cout << ("Interesting task with squares\n\n");
    
    // bottom-left and top-right 
    // corners of first square 
    int x1, y1, x2, y2, x3, y3, x4, y4;
    
    
    
     calc:
    
    while(cin.fail()) {
       cout << "\nInvalid Input!" << endl;
       
       
       cin.clear();
       cin.ignore(numeric_limits<streamsize>::max(), '\n');
      goto calc;
    }
    
    
    char choice ='Y';
    bool valid = true;
 
    
    
    
    
    cout << ("Please, enter the coordinates.\n");
    cout << ("\nEnter the coordinates x1, y1, x2, y2 for the first square: ");
    cin >> x1 >> y1 >> x2 >> y2;
    cout << ("\nEnter the coordinates x3, y3, x4, y4 for the second square: ");
    cin >> x3 >> y3 >> x4 >> y4;

  
    // bottom-left and top-right 
    // corners of first square
    
  
    // function call 
    FindPoints(x1, y1, x2, y2, x3, y3, x4, y4); 
    
    
    while(valid){ // ask user to continue work
    cout << "\nWould you like to continue? (Y/N): " << endl;
    cin >> choice;
    if(choice =='N' || choice =='n'){
        break;
        }
            if(choice =='Y'||choice =='y'){
                goto calc;
        }
         else if(choice != 'N'&& choice != 'n'&&choice != 'Y'&&choice != 'y'){
                cout<<"Invalid input."<<endl;
                valid = true;
        }
    
    
    }
  
    return 0; 
}

[Alexander333]

BDA, Я так и делал, но не могу все возможные случаи реализовать.

[Desc]

Alexander333, это не первый форум где вы с этим не понятно от куда слямзенным кодом маячите..
Прислушайтесь к совету BDA..

[Alexander333]

Desc, код с иностранного сайта, но не полный. Например этот код не может определить когда один квадрат накладеный на другой.

[Desc]

Так Вы сами то видите что этот код делает?
Сравните алгоритм выполнения кода с поставленным Вами вопросом..
Элементарно запустите пошаговое выполнение кода в отладчике..

P. S.
По поставленной задаче необходимо осваивать "пересечение множеств", не зависимо от геометрической формы фигуры.