Предикат: Разлика помеѓу преработките
| [проверена преработка] | [проверена преработка] |
Избришана содржина Додадена содржина
Ред 500:
Зошто ова е потребно
Идејата за да најдам точка на раб е следнава:
тоа ќе го направам со пресек на две прави за пресек на две прави потребни ми се четири точки. Е сега потребно ми е да ги најдам ови четири точки то ќе го нарпавам на следниов начин. Ги земам точките од матрица сортирани. Ја земам првата точка и и нејзините Id и Id ги споредувам со Id од следната точка. Доколку не ми беа сортирани Id колоните ќе требаше да ги споредувам секоја вредност од редицата од секоја колона со вредност од секоја колона од следниот ред. Со сортирањето сега бидејќи ми се сортирани ги земам во редот од 4 колона до крајот на редот вредностите и ги споредува со следните вредности во нареднио ред. Доколку се исти овие вредности тогаш спореди ги следните две редици
Tabela 5
Откако ќе ги добијам вредностите како што се насликава прикажани тогаш помеѓу првите барам дали се раб соседни или теме соседни.раб соседни се доколку две од темината на триаголниците му се исти, а теме соседни се доколку еден од темината на триаголниците му се исти. Така во табелата погоре помеѓу првите два ќе најдиме две заеднички темина 3 и 2, во третат и четвртат колона ќе најдиме пак две темина исти 3 и 4, и во последните редови ќе најдиме едно теме исто 3 и тие триаголници се теме соседни.
| |||