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

Определить число вершин, видимых из точки А - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Метод Рунге-Кутта пятого порядка, модификация Мерсона http://www.cyberforum.ru/cpp-beginners/thread215898.html
помогите сделать этот метод при условии - автоматический выбор шага по контрольным членами((( заранее спасибо!!
C++ Нахождение min и max методом сканирования Помогите с програмкой. Написал, а она мне выдает invalid floating point operation. Кидает на строчку, где не должно быть ошибки. Может у кого-то есть более лучший вариант проги? функция double... http://www.cyberforum.ru/cpp-beginners/thread215896.html
C++ Проверка правильности расстановки скобок
Доброго время суток товарищи программисты. Дано задание: Требуется проверить правильность расстановки скобок в некотором выражении. Если каждой открывающей скобке соответствует закрывающая, то ...
Отпишите пожайлуста. Структуры С++ C++
Описать структуру в С++ с именем STUDENT содержащую фамилию и инициалы номер группы и успеваемост (массив из 5 элементов - оценки). - Ввод с клавы данных в массив из 10 структур типа SТUDENT...
C++ Поменять местами первую и вторую половины массива http://www.cyberforum.ru/cpp-beginners/thread215880.html
Дан массив а, состоящий из 10 элементов. Поменять местами первую и вторую его половины
C++ 2-х мерный масив. Найти мин элемент среди элементов который находится над главной диагональю Помогите сижу на КР Дан 2-х мерный масив (n=m). Найти минимальный элемент среди элементов который находится над главной диагональю. (написать надо через функции). подробнее

Показать сообщение отдельно
kochet-kov
Сообщений: n/a

Определить число вершин, видимых из точки А - C++

20.12.2010, 14:37. Просмотров 412. Ответов 0
Метки (Все метки)

Составить программу, отображающую на экране дисплея в текстовом режиме исходные данные и требуемые результаты. Реализовать ввод исходных данных следующими способами по выбору пользователя:
1. Вручную с клавиатуры;
2. С помощью генератора псевдослучайных чисел.

На плоскости координатами своих упорядоченных вершин задан произвольный многоугольник без самопересечения и точка А вне многоугольника. Определить число вершин, видимых из точки А



как я понял нужно соединить эту точку с вершинами
если какая-то прямая пересекает сторону(до этой вершины ) многоугольника , то не видна точка
Тут весь вопрос, как определить пересечение.

пока сделал вот это:
Код
#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include "math.h"
#include "time.h"


int _tmain(int argc, _TCHAR* argv[])
{
int n, answ;
int i;
printf("vvedite kolichestvo toghek:");
scanf("%i",&n);
char ch;
do
{
	 printf("Zadat elementi sluchaino&(1/2)");
	 scanf("%d", &answ);
		 answ=getch(); printf("%c\n", answ);
} while((answ!='y')&&(answ!='n'));
int* X= new int[n];
int* Y= new int[n];
 if (answ=='y')
 {
	
	 for(i=0; i<n; i++)
	 { X[i]= rand();
	 Y[i]=rand();
	 printf("(X[%i],Y[%i])= (%i,%i)\n", i+1, i+1, X[i],Y[i]);
	 }
 }
 else
 {
	  for(i=0; i<n; i++)
	  {
		  printf("Vvedite element X[%i]= ", i);
		  scanf("%i", &X[i]);
	      printf("Vvedite element Y[%i]= ", i);
		  scanf("%i", &Y[i]);
	  }
 }
	
getch();

return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru