Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
|
|
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
Здраствуйте, господа.Очень нужна помощь в решении задачи: Дано N прямоугольников, стороны которых паралельны осям координат. Найти площадь, которую занимают эти прямоугольники. Входящие данные(файл Priam.in): В первой строке находится N.(N<=3000) Далее в следующих N строках находятся координаты левого верхнего и правого нижнего угла каждого прямоугольника(координаты - целые числа в пределах от 0 до 1000000). Исходящие данные(файл Priam.out): В исходящий файл записать одно число - площадь покрытую прямоугольниками. Результат записать с тремя знаками после запятой. Пример: Priam.in 3 1 2 3 1 2 2 3 1 2 4 3 2 Priam.out 5.000 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2006, 22:44 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
$400 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2006, 22:58 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
$399 Б/П ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2006, 23:02 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
$600 с добавлением моего копирайта в тело программы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2006, 23:05 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
Твойя взяла! Пеши. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 29.11.2006, 23:08 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
sonomeDОчень нужна помощь Давай помогу, сколько по деньгам? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 08:15 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
А пересечения прямоугольников учитываются? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 08:34 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
mikolasА пересечения прямоугольников учитываются? за 200$ нет, а за 398$ да. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 15:39 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 17:22 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
с удовольствием решаю такие задачи... тут идея следующая 1) Строится сетка, неравномерная, по количеству различных икс и различных у, то есть что то вроде[src] Соотвественно заводится 2 одномерных массива по горизонтали и повертикали, в которых указываетя размер одного элемента сетки 2) В эту сетку (то есть в двумерный массив) "рисуются" все прямоугольники 3) Теперь можно и подсчитать площадь, зная размер каждой ячейки неравномерной сетки Знаю и другой способ, а именно идея с тем что площадь всей фигуры - это общая площадь минус площади пересечения всех 2ух + площадь пересечений всех трёх - площадь песеечений сетырёх Преимущество такого способа - можно и треугольники, и х угольники, и круги недостатки - много переборов, вроде как 2 в степени n , где n - количество фигур, но можно оптимизировать. Пишите по теме! чур готовые программы не писать или писать с небольшими ашипками )) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 17:26 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
AndreTM Лень было гугл посмотреть? 1ый способ не оттуда! Как раз он и нужен был в той ссылке Время работы - O(N*N) , где - N - число этих прямоугольников. Всем завидовать ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 17:28 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
AndreTM Лень было гугл посмотреть? @#$ его знает. У студента задание немножко не так формулируется. Ему надо вычислить union всех rectangles. А на sources - intersection. Хотя... одно можно присобачить для вычисления другого... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 17:31 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
Похожая задача: Код: plaintext 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76. 77. 78. 79. 80. 81. 82. 83. 84. 85. 86. 87. 88. 89. 90. 91. 92. 93. 94. 95. 96. 97. 98. 99. 100. 101. 102. 103. 104. 105. 106. 107. 108. 109. 110. 111. 112. 113. 114. 115. 116. 117. 118. 119. 120. 121. 122. 123. 124. 125. 126. 127. 128. 129. 130. 131. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 18:18 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
sonomeD(координаты - целые числа в пределах от 0 до 1000000). Только что обратил внимание на это. Итак, всего координат 10^12 примерно 2^40 примерно 117Gb Создаем файл, хранящий координатную сетку (исходник - все 0). Загоняем в него прямоугольники (соответствующие биты = 1) Считаем заполненное пространство. Не кидайте в меня камнями! На современной технике это вполне возможно. Вечером попробую посчитать время выполнения (напр., на файле в 2Gb) 2 Зеус Завидуйте! Тьюринг был прав - все решается тупо и прямо... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 19:15 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
AndreTM Итак, всего координат 10^12 примерно 2^40 примерно 117Gb Брехня! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 20:13 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
AndreTM sonomeD(координаты - целые числа в пределах от 0 до 1000000). Только что обратил внимание на это. Итак, всего координат 10^12 примерно 2^40 примерно 117Gb Создаем файл, хранящий координатную сетку (исходник - все 0). Загоняем в него прямоугольники (соответствующие биты = 1) Считаем заполненное пространство. Не кидайте в меня камнями! На современной технике это вполне возможно. Вечером попробую посчитать время выполнения (напр., на файле в 2Gb) 2 Зеус Завидуйте! Тьюринг был прав - все решается тупо и прямо... проще: используйте базу заполненных квадартов + тройной хеш. (4х массив) это обойдется очень дешево, не более размера исходного файла ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 20:22 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
mayton AndreTM Итак, всего координат 10^12 примерно 2^40 примерно 117Gb Брехня! 1 000 000 000 000 / 1024 / 1024 / 1024 / 8 примерно равно (сверху) 117 Не надо было мне писать Gb... Просто, если взять в качестве показателя бит (1 пиксел на координатке), то всего бит при этих условиях будет 10^12, что эквивалентно 116.415 Гигабайт информации... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 20:26 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
Aklinпроще: используйте базу заполненных квадартов ... Разговор уже перешел в шутки, поскольку решать задачу никто и не собирался... Но (см.выше) ради интереса попробую, все-таки, сколько времени займет тупой перебор. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 20:30 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
AndreTM Aklinпроще: используйте базу заполненных квадартов ... Разговор уже перешел в шутки, поскольку решать задачу никто и не собирался... Но (см.выше) ради интереса попробую, все-таки, сколько времени займет тупой перебор. Ах оставьте! Зевс предложил самый удачный алгоритм. Вы-же пытаетесь рассмотреть частные случаи. Ваш способ более похож на вычисление площадей криволинейных фигур методом Монте-Карло. Я-бы мог это понять, когда нужна не площадь, а аппрокимация площади за малое число итераций. И уж тем более мне не нравится цифра 1000000. А если координаты будут неограничены явно и заданны в диапазонах вещественной точности? Тут уж, батенька вам будет незачот. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.11.2006, 22:48 |
|
||
|
Помогите решить задачу на паскале!!!
|
|||
|---|---|---|---|
|
#18+
цыфры, как я понял, целые. значит результат будет целым. колчество прямоугольников - 3000. берем массив 4х, по-умолчанию пустой, т.е. имеет тьолько первый уровень и он указывает в никуда. далее берем прямоугольник. для каждой его точки смотрим, есть ли она в списке, если нет, добавляем. таким образом считем количество точек. учитывая идиотизм задачи, тестировать ее более чем за 20мегов памяти не станет, не выгодно. аффтопитезь ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.12.2006, 09:47 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=34168276&tid=1346424]: |
0ms |
get settings: |
11ms |
get forum list: |
24ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
59ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
61ms |
get tp. blocked users: |
1ms |
| others: | 271ms |
| total: | 444ms |

| 0 / 0 |
