ΠΡΠΎΡΡΠΎΠΉ ΡΠ΅ΠΊΡΡΠΎΠ²ΡΠΉ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ, ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΠ²Π°Π½ Π½Π° C++ SFML. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ:
- Π‘Π²ΠΎΠ±ΠΎΠ΄Π½ΡΠΉ Π²Π²ΠΎΠ΄ ΡΠ΅ΠΊΡΡΠ°, ΠΏΠ΅ΡΠ΅ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΡΡΡΠΎΠΊ ΠΈ Π²Π½ΡΡΡΠΈ ΡΡΡΠΎΠΊΠΈ
- ΠΡΠΎΠΊΡΡΡΠΊΠ° ΡΠ΅ΠΊΡΡΠ°, ΠΊΠ½ΠΎΠΏΠΊΠ° ΠΏΠΎΠ΄Π½ΡΡΠΈΡ Π΄ΠΎ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ
- ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΠ΅ΡΠ΅Π½ΠΎΡ ΡΡΡΠΎΠΊΠΈ ΠΏΡΠΈ ΠΏΠ΅ΡΠ΅ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΈ ΡΠ΄Π°Π»Π΅Π½ΠΈΠΈ ΡΠΈΠΌΠ²ΠΎΠ»Π° ΠΏΠ΅ΡΠ΅Π΄ ΠΏΠ΅ΡΠ²ΡΠΌ
- ΠΠ±ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΡΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΡΡΡΠΎΠΊΠΈ Π² Π»ΡΠ±ΠΎΠΌ ΠΌΠ΅ΡΡΠ΅
- ΠΡΠΌΠ΅ΡΠ°ΡΠΈΡ ΡΡΡΠΎΠΊ
ΠΠΎΠΌΠΈΠΌΠΎ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»Π° ΡΠ΅ΠΊΡΡΠΎΠ²ΠΎΠ³ΠΎ ΡΠ΅Π΄Π°ΠΊΡΠΎΡΠ°, Π² ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ΅ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΠ°Ρ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°ΡΡΡ:
- ΠΡΡΠ°Π²ΠΊΠ°/ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΡΡΠΎΠΊ ΠΈ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ
- ΠΠ°ΠΌΠ΅Π½Π° ΠΏΠΎΠ΄ΡΡΡΠΎΠΊΠΈ Π½Π° ΠΏΠΎΠ΄ΡΡΡΠΎΠΊΡ, Π·Π°ΠΌΠ΅Π½Π° N ΠΏΠΎΠ΄ΡΡΠ΄ ΠΈΠ΄ΡΡΠΈΡ
*
Π½Π° N/2+
- Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π²Π΅Π΄ΡΡΠΈΠΉ Π½ΡΠ»Π΅ΠΉ Π²Π½ΡΡΡΠΈ ΡΠΈΡΠ»ΠΎΠ²ΡΡ ΠΏΠΎΠ΄ΡΡΡΠΎΠΊ
- Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ Π½Π΅ Π²ΠΎΠ·ΡΠ°ΡΡΠ°ΡΡΠΈΡ ΡΠΈΡΠ»ΠΎΠ²ΡΡ ΠΏΠΎΠ΄ΡΡΡΠΎΠΊ
- Π£Π΄Π°Π»Π΅Π½ΠΈΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ² ΠΌΠ΅ΠΆΠ΄Ρ
{
ΠΈ}
(ΠΏΡΠΈ ΠΊΠΎΡΡΠ΅ΠΊΡΠ½ΠΎΠΌ Π²Π²ΠΎΠ΄Π΅)