Нахождение точек пересечения n-угольника c прямой(c\c++)).

[forever042]

В файле задан многоугольник через набор вершин:

{(<x1:float>;<y1:float>),(<x2:float >;<y2:float>), <...>, (<xN:float>;<yN:float>)}

Найти точки пересечения сторон многоугольника с прямой, заданной в неявном виде (Ax+Bx+C=0) аргументами командной строки
<A:float> <B:float> <C:float>

Наложения отрезков и прямых игнорировать (исключить случаи бесконечного количесва точек пересечения).

Вывести полученные точки в порядке возрастания ординат.

Считается, что все данные вводятся с клавитатуры, количество уголов у n-уголиника не указывается

[Mandrivnyk]

И?
Дальше что?

[forever042]

Я не понимаю, как реальзовавыть ввод и нахождение точек пересечения

[Mandrivnyk]

Ну, насчет ввода -- парсить строку.
Судя по приведенному формату, количество вершин будет на 1 больше, чем запятых.
Вот такого размера и надо объявлять массив.
То есть, строк будет 2 (x и y), а столбцов -- найденное количество.
Далее, вырезать из строчки нужные фрагменты -- собственно, координаты.
После заполнения массива придется вспомнить школьный курс геометрии -- пересечение двух прямых -)
И, соответственно, проверять точку пересечения заданной прямой с каждой из сторон многоугольника.
Как-то так...

[forever042]

Окей, я решил проблему ввода данных, написав иблиотеку со списками, но как найти точки пересечения?

[viron]

#include "stdafx.h"
#include "cmath"
using namespace std;

const int A = 2, B = 2, C = 0;
const M = 3;	// количество вершин в многоугольнике

struct line
{
	int x1, y1;
	int x2, y2;
};

bool IntersectDirect(line l);

int _tmain(int argc, _TCHAR* argv[])
{
	line lines[M] =
	{
		{0,0,2,2},
		{0,1,1,0},
		{9,15,72,3},
	};
	
	for (int i=0; i<M; i++)
		if (IntersectDirect(lines[i])) 
		{
			// точка пересечения
			int x = -(B/A)*lines[i].y1 - pow(lines[i].y2-lines[i].y1, 2) / ( (lines[i].x2)-lines[i].x1 );
			int y = -(A/B)*x - C/B;
			cout << "x = " << x << endl
				 << "y = " << y << endl << endl;
		}
		else cout << "No IntersectDirect.\n";



	cin.get();
	cin.get();
	return 0;
}

// true - пересекаються, false - не пересекаються
bool IntersectDirect(line l)
{
	float k1 = (l.y2 - l.y1)/(l.x2 - l.x1);	// угловой коэффициент
	float k2 = -A/B;   // угловой коэфф. для Ax+By+C=0

	if (k1 != k2)
		return true;
	else
		return false; 
}