С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
3 / 3 / 2
Регистрация: 29.03.2013
Сообщений: 133
1

Точки и многоугольник

26.01.2014, 19:55. Показов 850. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Постановка задачи: есть многоугольник. Нужно опеределить количество точек с целочисленными координатами, которые расположены внутри многоугольника...

Моя прога не прохожит последний тест(проходит 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;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.01.2014, 19:55
Ответы с готовыми решениями:

Найти выпуклый многоугольник, который охватывает все точки множества
Здравствуйте, возникли трудности с выполнением данного задания. Вообще нет никаких идей.. Надеюсь...

Ввести количество точек, получить многоугольник, закрасить многоугольник построчно.
Здравствуйте, есть программа написанная на С++ Builder, (см архив) у меня почему то она виснет(...

Динамический многоугольник
динамический многоугольник Характеризуется количеством вершин . Поддерживает специфические...

Многоугольник в пространстве
Добрый день! :) Не могли бы вы мне помочь? У меня такая задача. Даны две точки A и B в...

0
26.01.2014, 19:55
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.01.2014, 19:55
Помогаю со студенческими работами здесь

Выпуклый многоугольник
Вот программа: #include &lt;iostream&gt; #include &lt;cmath&gt; #define size 100000 using namespace...

Выпуклый многоугольник
Есть массив точек, нужно определить выпуклый ли это многоугольник. Я так понимаю что нужно...

Повернуть многоугольник
Есть некоторый многоугольник с 4-5 точками. Нужно повернуть его вокруг своей оси на определенный...

Построить многоугольник по координатам
Построить произвольный N-угольник по координатам его вершин (N и координаты ввести с клавиатуры)....


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru