Pagini recente » Diferente pentru planificare/sedinta-201410xx intre reviziile 1 si 3 | Diferente pentru warm-up-2020/solutii/defrisare intre reviziile 3 si 1 | Diferente pentru preoni-2008/runda-1/5-8 intre reviziile 14 si 13 | Diferente pentru autumn-warmup-2007/runda-2 intre reviziile 9 si 10 | 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$}.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.