Одно из заданий школьной олимпиады по информатике. Как решить?
Есть идея делить награду за победу в олимпиаде на весь тостер, как вам?
Или идея, что олимпиадные, экзаменационные и прочие домашние задания должен решать не коллективный тостер, а тот кому они заданы.
О! Самое простое решение, скорее всего самое неэффективное!
Есть двумерный массив поля 1000х1000, заполненный нулями.
Есть Х прямоугольников
Делаем цикл по прямоугольникам
Берем первый и ЗАКРАШИВАЕМ ВСЕ ЕГО ТОЧКИ, делая +=1 в нашем массиве
Берем следующий прямоугольник и повторяем предыдущее
Результат: сканируем все точки нашего массива и выводим те, у которых точка равна Х
Done.
Ну а как это записать на яве, попробуйте сами.
Оптимизировать можно, для этого точки  прямоугольников нужно логически складывать (конъюкция, если не ошибаюсь) каждый с последующим, результатом следующего должно быть разультатом сложения.  Другими словами, результатом сложения двух прямоугольников является прямоугольник их пересечения. На следующем цикле берем этот результат и следующий прямоугольник, результат используем на следующем. 
Можно вообще ничего не рисовать в координатном массиве! Быстро и очень эффективно, всего 4 операции на каждый прямоугольник.