| 21 Коваленко Юрий Алексеевич, 05 ноября 2016 г. 20:38:11 |
Координаты пересечения можно найти как
cx1 = max( ax1, bx1 )
cx2 = min( ax2, bx2 )
cy1 = max( ay1, by1 )
cy2 = min( ay2, by2 )
|
|
|
| 22 Коваленко Юрий Алексеевич, 05 ноября 2016 г. 20:34:55 |
| Изи на С с первого раза без двумерного массива
|
|
|
| 23 Виталий Кондратюк, 05 февраля 2016 г. 15:31:41 |
решил за три минуты с первого раза
не забудьте, что координаты начинаются с x1+1 закрашивать, то есть не красить границу
|
|
|
| 24 Карпицкая И А, 29 ноября 2015 г. 12:18:48 |
| Сразу вспомнился случай, когда на один земельный участок пять семей претендовало...
|
|
|
| 25 Толстиков Владислав Викторович, 29 декабря 2014 г. 18:59:13 |
Просто бежим от y1 до y2 и внутренним циклом от x1 до x2 и увеличиваем a[i][j].
Потом пробежимся по нашему участку и все клетки где значение больше двух добавим к сумме и отнимем единицу sum:=a[i][j]-1+sum
|
|
|
| 26 Кутуев В А, 21 апреля 2014 г. 20:34:27 |
| А зачем вообще проверять пересечения? Можно при считывании просто бежать по матрице от x до x1-1 и от y до y1-1 и увеличивать текущий элемент, а в конце пробежать и посчитать сумму всех чисел в нужном участке.
|
|
|
| 27 Пикун Владислав Валерьевич, 20 июля 2013 г. 0:56:47 |
Методом многих тестов и отправлений, я все-таки отправил успешно.
2
0 0 4 5
0 0 4 5
0 0 4 5
Ответ: 40.
Прямоугольники могут пересекаться, совпадать. И нужно считать N раз.
|
|
|
| 28 Алексей Зуенок, 12 июня 2013 г. 10:51:45 |
В помощь страждущим:).
1) если земля не занята => 0
2) считать координаты участка
3) если земля занята сделайте кое-что с 0
4) повторить пункты 1-3 N раз
после 1-4 увидеть весь план застройки целиком
посчитать площадь пересечения.
P.S. двумерный массив лучше взять от 0 до 99.
с первого раза проходит тесты
P.Р.S. аналог трехмерного пространства, учитывается также возможность наложения и пересечения участков) и условие менять не нужно))
|
|
|
| 29 Гаврилюк Роман Олександрович, 03 марта 2013 г. 16:32:34 |
| Переделал минимально задачу№27 и все прошло
|
|
|
| 30 Цыбин Александр Николаевич, 07 марта 2012 г. 16:41:41 |
"Видел" решение при помощи 100501 условия, когда площадь частница находится слева/справа/внутри/под/над/под+справа и т.д, но подумал, что это муторно. Окей. Мозг подсказал ещё одно "убийство". Создал квадратную матрицу из 100^2 элементов, а так же добавил третий индекс 1-20 (перешел в третье пространство), и там уже отслеживал пересечение точек каждой из этих 20 матриц размеров 100^2 с главной.
Вот сейчас восстановится система и я узнаю, можно ли устроить такое "идеальное убийство" >:E
А вообще вопрос : как решить проще это?..
|
|
|
| 31 Литкин Илья Юрьевич, 01 февраля 2012 г. 19:59:52 |
Для всех, кто не может разобраться! Сам долго тупил. Оказалось, при проведении границы x1 y1 - включая, x2,y2 - не включая.
+ то что было сказано ниже - может быть случай когда земля принадлежит двум сразу...
|
|
|
| 32 Заброцкий Игорь Андреевич, 16 октября 2011 г. 0:36:51 |
| "Помогите определить суммарную площадь пересечения участков частников с участком, выбранным для строительства." - мне кажется, что условие вполне разумно, так как нужно принять во внимание каждого частника в отдельности. Но с толку сбивает именно наше воображение, которое говорит, что несколько раз один и тот же участок не надо суммировать, что есть логично. В этом моменте поддерживаю, есть кое-какое противоречие в условии.
|
|
|
| 33 Бердников Алексей Викторович, 14 августа 2011 г. 16:04:04 |
| А толстая и тонкая линии на рисунке чем-нибудь различаются?
|
|
|
