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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ только c++ и c? http://www.cyberforum.ru/cpp-beginners/thread1082187.html
в википедии написано что Unity написан только на c++ и c, при этом игры на нём работают на Android, Native Client, Adobe Flash и даже Samsung Smart TV, я не понимаю как это возможно, и действительно ли он написан только на c++ и c?
C++ volatile зачем нужно ключевое слово volatile? http://www.cyberforum.ru/cpp-beginners/thread1082159.html
C++ Почему создается виртуальный деструктор A, а в таблице виртуальных функций лежит деструктор B
Почему я делаю виртуальным деструктор A, а в таблице виртуальных функций лежит деструктор B?
C++ Вставить после каждого столбца, содержащего максимальный элемент массива, столбец из нулей
Вставить в массив a(n,m) после каждого столбца, содержащего максимальный элемент массива, столбец из нулей. Подскажите или подтолните к правильному решению. Могз уже кипит от этой задачи.
C++ Не правильно работает if в приведенном коде http://www.cyberforum.ru/cpp-beginners/thread1082136.html
Есть функция которая считает начало слова в строке(a - массив строк, b - массив разделителей).Столкнулся с проблемой что не смотря на то что условие у if не правильное оператор выполняется. Значение переменной fl=0 но это if не волнует. в чём может быть проблема? int startword(char **a, char *b, int i,int j, int lenb) { int stw; int len=strlen(a); for(int fl;j<len;j++) { ...
C++ Работа с графикой Здравствуйте, помогите с измненнем в программе...там по малому поменять, вместо "РНА" НУЖНО ИЗМЕНИТЬ НА "КДН"...т.е работа с координатами ...вроде и легко кажется ,но не знаю как,вот код программы: #include <grx20.h>//графика #include <grxkeys.h>//клавиши #include <stdlib.h> #include <time.h>//для генератора случайных чисел //процедуры рисовки букв void P(int x, int y, GrColor c)... подробнее

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

Моя прога не прохожит последний тест(проходит 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru