0 / 0 / 2
Регистрация: 06.11.2012
Сообщений: 10
|
|
1 | |
Посчитать кол-во точек с целочисленными координатами, лежащих внутри многоугольника21.11.2012, 12:13. Показов 4763. Ответов 1
Метки нет Все метки)
(
Многоугольник(не обязательно выпуклый) задан на плоскости координатами его вершин. Нужно посчитать количество точек с целочисленными координатами, лежащих внутри этого многоугольника
(точки, лежащие на его сторонах, не считать). Входные данные: Число N (3<=N<=1000) - количество вершин, затем N строк, в каждой из которых записаны координаты его вершин. Вершины идут в порядке по часовой стрелке.
0
|
|
21.11.2012, 12:13 | |
Ответы с готовыми решениями:
1
Кол-во точек с целочисленными координатами
Задать n точек. Найти m=3,4... точек и построить на них m-угольник такой что, количество точек , лежащих внутри и вне m-угольника , минимально различа |
2 / 2 / 3
Регистрация: 06.03.2013
Сообщений: 23
|
||||||
09.03.2013, 12:45 | 2 | |||||
![]() Решение
вот мой алгоритм , правда он не все тесты проодит но может ошибки найдете
0
|
09.03.2013, 12:45 | |
Помогаю со студенческими работами здесь
2
Вычислить количестиво точек с целочисленными координатами, попадающих в круг радиуса R
Вычислить количество точек с целочисленными координатами, находящихся в круге радиуса R (R>0) Определить количество точек с целочисленными координатами, нахадящихся на поверхности шара Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |