натуральные числа на С++

[Zinusik]

Помогите разобраться с заданием.. Даны натуральное число n , действительные числа x1,...x3n  . Последовательность чисел x1...x3n  определяет на плоскости  n  квадратов со сторонами, параллельными координатным осям: так x1, x2,  - координаты центра первого квадрата,  x3- длина его стороны; аналогично,x4,x5.x6 числа   определяют второй квадрат,  x7,x8,x9- третий и т.д. Имеются ли точки, принадлежащие всем квадратам? Если да, то указать координаты одной из них.Заранее спасибо!

[Selyd]

Задачка красива.
Первый ход можна реализовать так.
Введём матрицу размером nxn. Элементы матрицы 0 и 1. Если расстояние между центрами
двух квадратов больше суммы половинок их диагоналей ставим 0 - общих точек нет, если
расстояние между центрами двух квадратов меньше суммы половинок их диагоналей или
равно ставим 1 - есть хотя бы одна общая точка. Матрица симметрична.
Если какая-то строка только нули, этот квадрат в отрыве и не имеет общих точек.
Второй ход завис.
Как найти общую точку в противном случае ещё не придумал. Иду на базар.
Может полезно. Удачи!!!

[Selyd]

Лучше так. Создадим с потока данных массивы: X - координаты центра; Y - координаты центра; A - длины горизонтальной стороны; B - длины вертикальной стороны.
Первая проверка.
Вытащим первый квадрат в рабочие ячейки и второй тоже. У кого меньше Х - номер 1, у кого больше - номер 2.
Цикл i=1 to n-1 Проверка 1-го, 2-го, ..., n-1 квадратов
Цикл j=i+1 to n  с последующими
Хб-Хм>(A1+A2)/2 расстояние между центрами больше суммы полусторон - общих точек нет
       Если такое встретили, проверять нечего - общих точек нет. Покидаем циклы и печатаем что надо.
Вторая проверка.
В те же два рабочих поля сначала берём в первое - первый квадрат, во второе - второй.
Принцип сравнения в прицепе.

Циклы такие же. У кого меньше Х - номер 1, у кого больше - номер 2.
У кого меньше Y - номер 1, у кого больше - номер 2.
Результат ставим на первое поле вместо того которы там был и так до конца.
На первом поле прямоугольник общего пересечения. Печатать сообщение.