Diferente pentru preoni-2007/runda-4/solutii intre reviziile #20 si #21
Nu exista diferente intre titluri.
Diferente intre continut:
** $B{~i~}$ este starea initiala a neonului $i$ ** $X{~1~}, X{~2~}, ..., X{~2*N~}$ sunt cele $2*N$ necunoscute care semnifica faptul ca se trage pe directia respectivei bisectoare ** $A{~i,j~} = 1$ in caz ca bisectoarea $j$ intersecteaza segmentul {$i$}, $0$ in caz contrar.
Sistemul se va rezolva modulo $2$ folosind algoritmul lui 'Gauss':http://en.wikipedia.org/wiki/Gauss_algorithm. Pentru calcularea valorilor $A{~i,j~}$ se calculeaza unghiul format de semidreptele ce trec prin capetele segmentului $j$ si se testeaza daca semidreapta i se afla in interiorul sau. Trebuie avut grija la eventualele cazuri care apar, in special cand unghiul are o semidreapta in cadranul $4$ si alta in cadranul {$1$}.