0 / 0 / 0
Регистрация: 03.04.2015
Сообщений: 1
|
||||||
1 | ||||||
Определить количество точек с целочисленными координатами, нахадящихся на поверхности шара02.11.2008, 18:39. Показов 3094. Ответов 6
Метки нет Все метки)
(
Уважаемы програмеры этого форума...Больше не к кому обратиться(Даже мой учиетль информатики не чем не смог мне помочь)
Дан шар радиуса R, центр которогонаходится в центре координат.Определить колличество точек с целочисленными координатами, нахадящихся на его поверхности. ПРограмма должна 1)Запросить целое число R(0<R<=1000)-радиус шара 2)Подсчитать и сообщить число точек с целочисленными координатами, лежащих на поверхности шара. ПРимер1. Если R=13, то К=78 Пример 2 Если R=16,то К=6 Самое главное условие-программа должна выполниться за 20 секунд... Написал я программу, но паскаль, вместо колличества найденых значений выдаёт мне ноль....В чём дело не пойму... Код:
0
|
|
02.11.2008, 18:39 | |
Ответы с готовыми решениями:
6
Вычислить количество точек с целочисленными координатами, находящихся в круге радиуса R (R>0) Кол-во точек с целочисленными координатами
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
||||||
02.11.2008, 19:26 | 2 | |||||
Я тут подправил чуток, но 13-78 не выполняется:
0
|
4 / 4 / 0
Регистрация: 16.09.2008
Сообщений: 45
|
|
02.11.2008, 19:33 | 3 |
я тоже ничё непойму ???
![]()
0
|
0 / 0 / 0
Регистрация: 03.04.2015
Сообщений: 1
|
||||||
02.11.2008, 19:37 [ТС] | 4 | |||||
ТОгда вот....Более законченый вариант...
0
|
Почетный модератор
64291 / 47589 / 32740
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
02.11.2008, 19:37 | 5 |
Задача не очень сложная, если не учитывать время. Просто пребираешь
k:=0; for x:=-r do r do for y:=-r do r do for z:=-r do r do if x*x+y*y+z*z=r*r then k:=k+1; Но программа работает около минуты. Есть алгоритм, один товарищ умный придумал, считает за 10 секунд, но я в нем сам толком не разобрался, и вряд ли кто-то поверит, что Вы при своих знаниях до такого додумались. Конечно переменные, которые участвуют в умножении должны быть Longint.
0
|
257 / 173 / 27
Регистрация: 17.10.2008
Сообщений: 770
|
|
02.11.2008, 19:45 | 6 |
у меня при значении 1000 работает 23 секунды.но с моими параметрами компа не мудрено.
Добавлено через 2 минуты 21 секунду В моей програмке нуно поставить только циклы от -r до r и тогда прально работат.
0
|
Почетный модератор
64291 / 47589 / 32740
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
02.11.2008, 19:49 | 7 |
Вот последовательность для проверки, правда чисел немного.
http://www.research.att.com/~n... &go=Search
0
|
02.11.2008, 19:49 | |
Помогаю со студенческими работами здесь
7
Вычислить количестиво точек с целочисленными координатами, попадающих в круг радиуса R
На плоскости заданы N различных точек с целочисленными координатами.Нужно найти максимальную площадь треугольника
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |