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

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

Войти
Регистрация
Восстановить пароль
 
kochet-kov
#1

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

20.12.2010, 14:37. Просмотров 417. Ответов 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
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить число вершин, видимых из точки А (C++):

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

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. - C++
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. ...

Определить номер точки, через которую проходит окружность с центром в начале координат, внутрь которой попадают все оставшиеся точки. - C++
Имеется n точек на плоскости. Определить номер той, через которую проходит окружность с центром в начале координат, внутрь которой попадают...

Даны координаты вершин треугольника и координаты некоторой точки внутри него - C++
Даны координаты вершин треугольника и координаты некоторой точки внутри него. Найти расстояние от данной точки до ближайшей стороны...

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

Вывести число вершин n-го уровня (Бинарное дерево поиска) - C++
всем привет, дано такое задание: Напишите программу, которая формирует бинарное дерево поиска, выводит построенное дерево на экран и...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.12.2010, 14:37
Привет! Вот еще темы с ответами:

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

Определить вид треугольника по координатам вершин - C++
Задача 2 : Задача на строки. Даны координаты трех точек на плоскости. Если они могут быть вершинами треугольника, определите его вид(...

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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