Reikia pagalbos su c++ uzdaviniu

Taigi niekaip nesugalvoju , kaip issprest si uzdavini.

Faile duoti taskai su koordinatemes ( X;Y), rekia parasyti programa, kurios taskus jungiant kartu gausime staciuosius trikampius

Apsirasiau viska nuskaityma, spausdinima pns, tik deja nezinau kaip pati sprendima parasyti.. kazka bandziau funkcijoje

void atstumas(int x[],int y[], int i, int&vt1, int&vt2,int at[])

{

int a=0;

for (int j=0; j<i; j++)

{

for (int k=1; k<i;k++)

{

if(j!=k)

{

a++;

at[a]=sqrt(pow((x[k]-x[j]),2)+pow((y[k]-y[j]),2));

}

}

}

}

Sis kodas nera teisingas, cia tik kazka bandziau parasyti bet taip ir nesigavo.

Noriu suskaiciuoti atstumus tarp visi tasku, tada pagal pitagoro teorema tikrinti, bet man tai sunku parasyti, todel prasau pagalbos.

Kuri f-ją:

Suki ciklą su visais taškais {

pasiimi taško koordinates

suki ciklą su likusiomis {

pasiimi antro taško koord.

suki ciklą su likusiomis {

pasiimi trečio taško koord.

tikrini ar atstumai tarp taškų tenkina trikampio sąlyga

jei tenkina, tikrini ar status

jei status - įsirašai kur nori (kaip sugalvosi)

}

}

}

Kuri f-ją:

Suki ciklą su visais taškais {

pasiimi taško koordinates

suki ciklą su likusiomis {

pasiimi antro taško koord.

suki ciklą su likusiomis {

pasiimi trečio taško koord.

tikrini ar atstumai tarp taškų tenkina trikampio sąlyga

jei tenkina, tikrini ar status

jei status - įsirašai kur nori (kaip sugalvosi)

}

}

}

double at;

for (int j=0; j<i; j++)

{

for(int k=1; k < i; k++)

{

for(int m=2; m < i; m++)

{

at=sqrt(pow((x[k]-x[j]),2)+pow((y[k]-y[j]),2));

at=sqrt(pow((x[m]-x[j]),2)+pow((y[m]-y[j]),2));

at=sqrt(pow((x[m]-x[k]),2)+pow((y[m]-y[k]),2));

}

}

}

}

Cia dar niekas neveikia, bet ar bent gera kryptim judu?:D

Manau čia reiktų daryti taikant vektorių skaliarinę sandaugą. T.y susirandant susidarant du vektorius ir juos dauginant skaliariškai, jei gaunasi 0 tai trikampis yra status.

Tai jei faile yra

5 6

7 5

5 5

4 3

1 2

Pasiemi 5 ir 6 (tarkim, kad tai yra A) tada imi 7 5( tarkim, kad tai yra B), tada imi 5 5(tarkim, kad tai C) jei trikampis status tai AB*AC=0. Tada eini toliau, kai pasieki gala paslenki B ir t.t

Bent jau as taip daryciau.

As is pradziu galvojau tikrinti koordinates pagal tai ar lygiafretu x, y ir taipboeskoti stataus trikampio, bet vistiek nei vienu budu nezinau kaip uzrasyti ...

Tai jei galetumet parastyti tu ciklu salygas ar panasiai galeciau issistudijuoti butu labai gerai..