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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kochet-kov
Сообщений: n/a
#1

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

20.12.2010, 14:37. Просмотров 398. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.12.2010, 14:37     Определить число вершин, видимых из точки А
Посмотрите здесь:

Даны координаты вершин N-угольника, определить все целочисленные точки, лежащие внутри него - C++
Добрый день. Подскажите максимально быстрый алгоритм. Есть координаты точек N-угольника. Как рассчитать координаты всех точек, которые...

Дано вещественное число, проверить является ли это число симметричным относительно положения точки до двух знаков после запятой. - C++
Только начинаю программировать на с/с++ и столкнулась с логическими выражениями, простейшие задачи могу решить а в эту никак не могу...

Определить координаты вершин прямоугольного треугольника - C++
определить координаты вершин прямоугольника наименьшего периметра содержащего треугольник координаты вершин котрого (x1,y1), (x2,y2),...

Определить периметр треугольника, заданного координатами вершин - C++
Определить периметр треугольника, заданного координатами вершин. Длину стороны треугольника вычислять в функции. Посчитать среднее...

Определить периметры треугольников, заданных координатами их вершин - C++
Здравствуйте!Помогите пожалуйста с программой. Задание: Определить периметры треугольников, заданных координатами их вершин XA(5),...

Даны координаты четырех вершин. Определить вид четырехугольника - C++
Даны координаты четырех вершин. Определить, является ли этот четырехугольник: 1 программа - трапецией 2 программа параллелограммом 3...

По координатам вершин четырехугольника определить, выпуклый он или нет - C++
Вот само условие: По координатам вершин четырехугольника определить, выпуклый он или нет. Сам код:#include &lt;iostream&gt; using...

Определить координаты двух вершин квадрата по еще двум известным - C++
)У квадрата АВСD на плоскости известны координаты двух противоположных вершин А и С. определить координаты двух других вершин. Стороны...

Заданы координаты вершин двух прямоугольников. Определить их взаимное расположение - C++
Заданы координаты вершин двух прямоугольников. Определить их взаимное расположение: пересекаются, не пересекаются, касаются, принадлежит. ...

Обходом дерева с рекурсией (pre, in, post order) вывести число вершин, значение которых равно заданному x - C++
Используя обход с рекурсией(pre,in,post order) вывести кол-во вершин значение которых ровно заданному x; ...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru