Форум программистов, компьютерный форум CyberForum.ru

Точки и многоугольник - C++

Восстановить пароль Регистрация
 
denysd21012011
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
26.01.2014, 19:55     Точки и многоугольник #1
Постановка задачи: есть многоугольник. Нужно опеределить количество точек с целочисленными координатами, которые расположены внутри многоугольника...

Моя прога не прохожит последний тест(проходит 7 из 8) на платформе e-olimp.com ... Подскажите пожалуйста в чем у меня ошибка...
C++
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
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cmath>
#include <math.h>
#include <set>
#include <vector>
using namespace std;
#define float double
 
 
int x[20000],y[20000],n;
 
float plos(){  //Возвращает площадь многоугольника
x[0]=x[n]; y[0]=y[n];
float s=0;
for (int i=0; i<n; i++) s+=(y[i]-y[i+1])*(x[i]+x[i+1]);
return (abs(s)/2) ;
}
 
int gcd(int a, int b) // НСД
{
if (a*b==0) return (a+b); else
if (a>b) return (gcd(a % b, b)); else return (gcd(a,b % a));
}
 
int cntsegment(int x, int y, int x2, int y2){ // Количество целочисленных точек на отрезке с соответсвующими                 //координатами
return ( (gcd(abs(x-x2),abs(y-y2))));
}
 
int sidepolygon(){ // Количество целочисленных точек на границе многоугольника
int s=0;
x[n+1]=x[1]; y[n+1]=y[1];
for (int i=1; i<n+1; i++) s+=cntsegment(x[i],y[i],x[i+1],y[i+1]);
return s;
}
 
int main(){
freopen("input.txt","rt",stdin);
freopen("output.txt","wt",stdout);
 
cin >> n;
for (int i=1; i<n+1; i++) cin >> x[i] >> y[i];
cout << (int) (plos()-( (float) sidepolygon()/2 ) + 1) << endl; // Формула Пика
 
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.01.2014, 19:55     Точки и многоугольник
Посмотрите здесь:

C++ Выпуклый многоугольник
C++ Описать класс «Многоугольник»
Ввести количество точек, получить многоугольник, закрасить многоугольник построчно. C++
Выпуклый многоугольник C++
Многоугольник в пространстве C++
C++ задача выпуклый многоугольник
C++ Соединить рёбра в многоугольник
Многоугольник. Переопределение оператора += C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 12:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru