Pagini recente » Diferente pentru preoni-2008/runda-1/solutii intre reviziile 33 si 17 | Diferente pentru preoni-2006/runda-1/solutii intre reviziile 7 si 26 | Istoria paginii utilizator/alecu_silviu_marian_322cb | Utilizatori inregistrati la Infoarena Cup 2012 | Diferente pentru preoni-2007/runda-4/solutii intre reviziile 18 si 19
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 metoda lui Gauss.
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.