найти разность и пересечение множеств (синтаксис СИ)

[vad-92]

народ,плиз,помогите с прогой

заданы 2 множества точек A и В (с разным количеством точек).Найти пересечение и разность этих множеств.Координаты точек-переменные структурного типа (struct) выводятся из файла.

[Гром]

Сделаю за деньги.
Аська в профиле.

[dxdy]

И в чем сложность задачи? Главное знание определений пересечения
http://ru.wikipedia.org/wiki/%D0%9F%...81%D1%82%D0%B2
и разность двух множеств,
http://ru.wikipedia.org/wiki/%D0%A0%...81%D1%82%D0%B2
а дальше дело техники =)

[vad-92]

так в том-то и дело,что техника хромает,я прогу написал,но она считывает с файла не все точки,т.е если множества различаются больше чем на 1 точку,то остальные точки не считываются
x1 y1 x2 y2
1 3 1 3
2 0 0 2
5 5
1 2
точка множества А(1,2) уже не считывается
вот листинг моей проги

#include<stdio.h>
#include<conio.h>
int main(int argc, char* argv[])
{
int i,j; //переменные, используемые в циклах
int chislo_tochekA; // количество точек в множестве А
int chislo_tochekB; // количество точек в множестве В
int a,b; //переменные, используемые в качестве счетчиков
int k; //дополнительная переменная
struct A //структура точек множества А
{
int x1; //координаты X1 точек множества A
int y1; //координаты Y1 точек множества A
};
struct A A1[100]; //в структуре A содержится до 100 значений каждой координаты
struct B //структура точек множества В
{
int x2; //координаты X2 точек множества B
int y2; //координаты Y2 точек множества B
};
struct B B1[100]; //в структуре В содержится до 100 значений каждой координаты

FILE *file; //открываем файл mnozestva.txt для чтения
file = fopen("mnozestva.txt","r"); //если файл не найден,выводится на экран сообщение об ошибке
if(file==NULL)
{
printf("file not found\n");
return 1;
}
a=0;
b=0;
while(!feof(file)) //"Забираем" точки из файла
{
fscanf(file,"%i",&A1[a].x1);
if(A1[a].x1> 1000 || A1[a].x1<-1000)
{
printf ("element isn’t for source interval");
return 1;
}
fscanf(file,"%i",&A1[a].y1);
if(A1[a].y1> 1000 || A1[a].y1<-1000)
{
printf ("element isn’t for source interval");
return 1;
}
a++;
fscanf(file,"%i",&B1[b].x2);
if(B1[b].x2> 1000 || B1[b].x2<-1000)
{
printf ("element isn’t for source interval");
return 1;
}

fscanf(file,"%i",&B1[b].y2);
if(B1[b].y2> 1000|| B1[b].y2<-1000)
{
printf ("element isn’t for source interval");
return 1;
}
b++;
}
chislo_tochekA=a-1; //число точек множества А
chislo_tochekB=b-1; //число точек множества В

for (i=0;i<chislo_tochekA;i++)
{
for (j=0;j<chislo_tochekB;j++)
{
if (A1[i].x1==B1[j].x2 && A1[i].y1==B1[j].y2)
{
/* если координаты точек обоих множеств равны,то выводим их на экран,они и будут являться точками искомого пересечения*/
printf("X(peresechenia)= %i",A1[i].x1);
printf(" Y(peresechenia)= %i",A1[i].y1);
k=i;
}
if (A1[i].x1!=A1[k].x1 && A1[i].y1!=A1[k].y1)
{ /* Выводим на экран координаты точек множества А, не входящих во множество В */
printf(" X(raznosti)= %i",A1[i].x1);
printf(" Y(raznosti)= %i",A1[i].y1);
}
printf("\n");
}
getch();
return 0;
}

[dxdy]

А нельзя немного подредактировать документ откуда берутся точки. Пусть в начале документа идет количество точек в множестве A, затем количество точек в B, а потом только их координаты. Это решит все ваши проблемы да и поможет избавится от

struct B B1[100];

, благодаря динамическому выделению под них памяти.
Пожалуйста, перед опубликованием кода, корректируйте его через теги =)