Below is my semantic annotation of the MicroPather library written by leethomason in C++. I hope this will help everyone understand the techniques used.
https://github.com/leethomason/MicroPather
MicroPather ΡΠ΅ΡΠ°Π΅Ρ Π·Π°Π΄Π°ΡΠΈ ΠΏΠΎ ΠΏΠΎΠΈΡΠΊΡ ΠΏΡΡΠ΅ΠΉ, Π² ΡΠΎΠΌ ΡΠΈΡΠ»Π΅ A* (astar ΠΈΠ»ΠΈ a-star), Π½Π°ΠΏΠΈΡΠ°Π½ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΠΏΠ»Π°ΡΡΠΎΡΠΌΡ C++, ΠΊΠΎΡΠΎΡΡΠΉ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π»Π΅Π³ΠΊΠΎ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½ Π² ΡΡΡΠ΅ΡΡΠ²ΡΡΡΠΈΠΉ ΠΊΠΎΠ΄. MicroPather ΡΠΎΠΊΡΡΠΈΡΡΠ΅ΡΡΡ Π½Π° ΡΠΎΠΌ, ΡΡΠΎΠ±Ρ Π±ΡΡΡ ΠΌΠ΅Ρ Π°Π½ΠΈΠ·ΠΌΠΎΠΌ ΠΏΠΎΠΈΡΠΊΠ° ΠΏΡΡΠ΅ΠΉ Π΄Π»Ρ Π²ΠΈΠ΄Π΅ΠΎΠΈΠ³Ρ, Π½ΠΎ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌ ΡΠ΅ΡΠ°ΡΠ΅Π»Π΅ΠΌ A *. MicroPather ΠΈΠΌΠ΅Π΅Ρ ΠΎΡΠΊΡΡΡΡΠΉ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΉ ΠΊΠΎΠ΄ Ρ Π»ΠΈΡΠ΅Π½Π·ΠΈΠ΅ΠΉ, ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΡΡΠ΅ΠΉ Π΄Π»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ Ρ ΠΎΡΠΊΡΡΡΡΠΌ ΠΈΡΡ ΠΎΠ΄Π½ΡΠΌ ΠΊΠΎΠ΄ΠΎΠΌ ΠΈΠ»ΠΈ Π² ΠΊΠΎΠΌΠΌΠ΅ΡΡΠ΅ΡΠΊΠΈΡ ΡΠ΅Π»ΡΡ .
Π¦Π΅Π»ΡΠΌΠΈ MicroPather ΡΠ²Π»ΡΡΡΡΡ:
ββ’ ΠΡΠΎΡΡΠ°Ρ ΠΈΠ½ΡΠ΅Π³ΡΠ°ΡΠΈΡ Π² ΠΈΠ³ΡΡ ΠΈ Π΄ΡΡΠ³ΠΎΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅.
ββ’ ΠΡΠΎΡΡΠΎΠΉ Π² ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ ΠΏΠΎΠ½ΡΡΠ½ΡΠΉ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ.
ββ’ ΠΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅
Π Π²ΠΈΠ΄Π΅ΠΎΠΈΠ³ΡΠ°Ρ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΏΠΎΠΈΡΠΊΠ° ΠΏΡΡΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΈΠ³ΡΠ°Ρ . ΠΠ°ΠΊΠΎΠ²ΠΎ ΠΊΡΠ°ΡΡΠ°ΠΉΡΠ΅Π΅ ΡΠ°ΡΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡ ΡΠΎΡΠΊΠΈ Π Π΄ΠΎ ΡΠΎΡΠΊΠΈ Π? ΠΡΠ΄ΠΈ Ρ ΠΎΡΠΎΡΠΎ ΡΠΏΡΠ°Π²Π»ΡΡΡΡΡ Ρ ΡΡΠΎΠΉ ΠΏΡΠΎΠ±Π»Π΅ΠΌΠΎΠΉ. ΠΡ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π½Π°Ρ ΠΎΠ΄ΠΈΡΠ΅ ΠΏΡΡΡ ΠΏΠΎΡΡΠΈ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ°Π·, ΠΊΠΎΠ³Π΄Π° Π΄Π²ΠΈΠ³Π°Π΅ΡΠ΅ΡΡ, Π½ΠΎ Π΅Π³ΠΎ ΡΠ»ΠΎΠΆΠ½ΠΎ Π²ΡΡΠ°Π·ΠΈΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°. A * - ΡΡΠΎ ΠΌΠ΅ΡΠΎΠ΄ "ΡΠ°Π±ΠΎΡΠ΅ΠΉ Π»ΠΎΡΠ°Π΄ΠΊΠΈ" Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΡΠ΅Π²ΡΡ Π·Π°Π΄Π°Ρ. ΠΠ½ ΠΎΠΏΡΠΈΠΌΠΈΠ·ΠΈΡΠΎΠ²Π°Π½ Π΄Π»Ρ Π±ΡΡΡΡΠΎΠ³ΠΎ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ, Π° Π½Π΅ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π³ΡΡΠ±ΠΎΠΉ ΡΠΈΠ»Ρ, Π½ΠΎ ΠΎΠ½ Π½ΠΈΠΊΠΎΠ³Π΄Π° Π½Π΅ ΠΏΠΎΠ΄Π²Π΅Π΄Π΅Ρ, Π΅ΡΠ»ΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΅ΡΡΡ.
A * Π³ΠΎΡΠ°Π·Π΄ΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»Π΅Π½, ΡΠ΅ΠΌ ΠΏΡΠΎΡΡΠΎ ΠΏΠΎΠΈΡΠΊ ΠΏΡΡΠΈ. A * ΠΈ MicroPather ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ Π±Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ ΠΏΠΎΠΈΡΠΊΠ° ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ ΠΎΠ±ΡΠ΅Π³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ Π±ΡΠ»ΠΎ Π±Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π³ΠΎΠ»ΠΎΠ²ΠΎΠ»ΠΎΠΌΠΊΠΈ Ρ ΠΊΡΠ±ΠΈΠΊΠΎΠΌ ΡΡΠ±ΠΈΠΊΠ°.
ΠΠΊΡΠ°ΡΡΠ΅, ΡΡΠΈ ΡΠ°Π³ΠΈ ΡΠ°ΠΊΠΎΠ²Ρ: 1. ΠΠΊΠ»ΡΡΠΈΡΠ΅ ΡΠ°ΠΉΠ»Ρ MicroPather 2. Π Π΅Π°Π»ΠΈΠ·ΡΠΉΡΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΈΠ½ΡΠ΅ΡΡΠ΅ΠΉΡ 3. ΠΡΠ·ΠΎΠ²ΠΈΡΠ΅ ΡΠ΅ΡΠ°ΡΠ΅Π»Ρ 4. ΠΠΊΠ»ΡΡΠΈΡΠ΅ ΡΠ°ΠΉΠ»Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ 2 ΡΠ°ΠΉΠ»Π° Π΄Π»Ρ micropather: micropather.cpp ΠΈ micropather.h. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π½Π΅Ρ Π½ΠΈ ΡΠ±ΠΎΡΠΊΠΈ, Π½ΠΈ make, ΠΏΡΠΎΡΡΠΎ Π΄ΠΎΠ±Π°Π²ΡΡΠ΅ ΡΡΠΈ 2 ΡΠ°ΠΉΠ»Π° Π² ΡΠ²ΠΎΠΉ ΠΏΡΠΎΠ΅ΠΊΡ. ΠΠ½ΠΈ ΡΠ²Π»ΡΡΡΡΡ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΠΌΠΈ Π΄Π»Ρ C++ ΠΈ Π½Π΅ ΡΡΠ΅Π±ΡΡΡ ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ RTTI. ΠΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Ρ, ΡΡΠΎ Π²Ρ ΡΠΎΠ·Π΄Π°Π΅ΡΠ΅ ΠΎΡΠ»Π°Π΄ΠΎΡΠ½ΡΡ Π²Π΅ΡΡΠΈΡ ΡΠ²ΠΎΠ΅Π³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ _DEBUG ΠΈΠ»ΠΈ DEBUG (Π° ΡΡΠΎ Π΄Π΅Π»Π°ΡΡ Π²ΡΠ΅), MicroPather Π²ΡΠΏΠΎΠ»Π½ΠΈΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΡ Π² ΡΡΠΈΡ ΡΠ΅ΠΆΠΈΠΌΠ°Ρ . ΠΡΠΈΠΌΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ: GitHub - leethomason/MicroPather: MicroPather is a path finder and A* solver (astar or a-star) written in platform independent C++ that can be easily integrated into existing code. MicroPather focuses on being a path finding engine for video games but is a generic A* solver.
Micropather.h
β |
ΠΠ΄ΠΈΠΎΠΌΠ° |
Π‘ΡΡΠΎΠΊΠΈ ΠΊΠΎΠ΄Π° |
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ |
1 |
39,42,45,51,59,62,62,68 |
DEBUG Π½Π΅ ΠΏΡΡΠ°ΡΡ Ρ _DEBUG |
|
2 |
ΠΠ°ΡΠΈΡΠ° Π·Π°Π³ΠΎΠ»ΠΎΠ²ΠΊΠ° |
26,27,508 |
- |
3 |
44,47,61,64,73,76,77 |
- |
|
4 |
Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Ρ ΠΎΠ΄ΠΎΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΈΠΈ |
41-46,49-53,56-69,72-82,86-130,246-255,493-495 |
- |
5 |
ΠΠΈΡΠ΅ΠΊΡΠΈΠ²Ρ ΠΏΡΠ΅ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ° |
59,60,61,62,72(5-15),75(5-15) |
- |
6 |
Π‘ΠΈΡΡΠ΅ΠΌΠ½ΡΠ΅ ΠΌΠ°ΠΊΡΠΎΡΡ |
62(120-135) |
- |
7 |
84 |
- |
|
8 |
74,78,81 |
- |
|
9 |
12,22,29,30,115,258-261 |
- |
|
10 |
13,20,21,27 |
- |
|
11 |
32,367 |
- |
|
12 |
19 |
- |
|
13 |
24,34 |
- |
|
14 |
23 |
- |
|
15 |
26(5-14),99,102(45-54),105(50-60),118,119,213,214,249,251,252 |
- |
|
16 |
32 |
ΠΡΠΎΠ²Π΅ΡΠΊΠ° Π²Π²ΠΎΠ΄Π° |
|
17 |
30 |
ΠΡΠΎΠ²Π΅ΡΠΊΠ° Π²Π²ΠΎΠ΄Π° |
|
18 |
92,93 |
- |
|
19 |
95,274,375,399,451,486 |
- |
|
20 |
96,162,275,376,452 |
- |
|
21 |
95(8-15),121 |
- |
|
21 |
98,99 |
- |
|
22 |
98,99-101 |
- |
|
23 |
103,106,111(30-40),320(20-30),321(20-30),356,357,371,383(30-40),384(30-40) |
- |
|
24 |
109,367(40-45) |
- |
|
25 |
102,105,266,487 |
- |
|
26 |
94,113,264,273,312,350,389,417,485 |
- |
|
27 |
81(6-15),111,114(20-30),116,126,127,205(35-44),223,274(30-40,41-48),292,310,319,320,321,322(10-18),335,336,337,339,340,364,365,451(30-41,41-50),503 |
- |
|
28 |
117(28-42) |
- |
|
29 |
120 |
- |
|
30 |
120(30-50),367(30-45) |
- |
|
31 |
138-142,191-195,314-317,351-373,398-406 |
- |
|
32 |
141,207,208,219,220,221,223,294,295,361,381(40-50),402,406,463(60-70),474(40-51),500(10-15) |
- |
|
33 |
93,159-186,189,202-267,271-341,348-396,413-508 |
- |
|
34 |
98,99-101,108,111,114,170,178,185,205,211,212-216,235-239,240-245,247-254,257-262,278,292-296,299,302,306,310,323,324,363-373,378,379,380,383,384,463,474,479,482,483,489,491 |
- |
|
35 |
162,170,178,185 |
- |
|
36 |
Π§ΠΈΡΡΡΠ΅ Π²ΠΈΡΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ |
170,178,185 |
- |
37 |
214(15-20,24-29),258(30-36,40-46),261(0-26) |
- |
|
38 |
193,222,229,230,497,498,499,500,502,504 |
- |
|
39 |
226,227,302(27-31,32-38),306(20-26,26-31),331,332,380(40-51),381,386,387,394,395,400,401,404,405,463 |
- |
|
40 |
222,223,356,357,451(50-61) |
- |
|
41 |
215,241 |
- |
|
42 |
1-23,30-38,146-157,409-412,420-450 |
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ Π΄Π»Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ Π±ΠΈΠ±Π»Π΅ΠΎΡΠ΅ΠΊΠΈ ΠΈ Π΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π°Π΄Π°ΠΏΡΠ°ΡΠΈΠΉ |
|
43 |
302(20-26),356(19-30),364,379(20-30,30-40),390,391 |
- |
|
44 |
ΠΠΎΠ½ΡΡΠ°Π½ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ |
320,321,356,357,363,383,384 |
- |
45 |
320(20-24),321(21-25) |
- |
|
46 |
368,369 |
- |
|
47 |
ΠΡΡΠΆΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΉ ΠΊΠ»Π°ΡΡ |
415 |
- |
48 |
418-426 |
Π‘ΠΎΡΡΠΎΡΠ½ΠΈΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ |
|
49 |
365 |
Π‘ΠΎΠ·Π΄Π°Π½ΠΈΠ΅ Hash |
β |
ΠΠ΄ΠΈΠΎΠΌΠ° |
Π‘ΡΡΠΎΠΊΠΈ ΠΊΠΎΠ΄Π° |
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ |
1 |
31,32,40 |
- |
|
2 |
Π£ΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ Ρ ΠΎΠ΄ΠΎΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Π½Π° ΡΡΠ°ΠΏΠ΅ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΈΠΈ |
26-29,39-41,55-57,83-87,113-115,121-125,132-136,185-189,206-210,241-243,572-575,578-587,559-591,597-656,660-679,797-799,861-867,877-879,882-884,961-963,1065-1071 |
- |
3 |
ΠΠΈΡΠ΅ΠΊΡΠΈΠ²Ρ ΠΏΡΠ΅ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ° |
206(2-10),223(2-10) |
- |
4 |
Π‘ΠΈΡΡΠ΅ΠΌΠ½ΡΠ΅ ΠΌΠ°ΠΊΡΠΎΡΡ |
653(38-39,41-46),757(19-24),767(20-25),1025(20-25) |
- |
5 |
45 |
- |
|
6 |
95-99,142-145,148-160,395-411,527-549,551-570,732-734,837-849,871,874-885,937-958 |
- |
|
7 |
93-101,152-153,397-406,435-442,519-523,543-548,793-801,902-960,1012-1052 |
- |
|
8 |
314-316,556-565,629-633,650-655,691-698,736-746,1056-1064,1066-1069 |
- |
|
9 |
98,438,441,800 |
- |
|
10 |
- |
||
11 |
80,81,91,102,117,118,138,791,803,1025,1030,1068 |
- |
|
12 |
50-58,68,203-205,480-491,892-896 |
- |
|
13 |
59,,494-497 |
- |
|
14 |
261,269,393,510,595,789,833 |
- |
|
15 |
65,127,317,389,500,733,782,785,968,1073 |
- |
|
16 |
386,388,761,781,784,807,887,1066,1067 |
- |
|
17 |
69 |
- |
|
18 |
49,67,165,196 |
- |
|
19 |
321,416,556,560,625,818,1066,1067 |
- |
|
20 |
227(10-90),704 |
- |
|
21 |
72,310(36-54,55-61) |
- |
|
22 |
840(30-35),845(28-32),1026 |
- |
|
23 |
47-74,,163-200, |
- |
|
24 |
61,62,63,65,77-106,130-160,169-181,247-258,261-266,269-305,308-318,373-390,393-411,414-427,456-470,473-478,500-507,510-599,682-686,689-699,702-710,730-747,750-760,763-786,781-811,814-830,833-851,855-969,972-1053 |
- |
|
25 |
91(20-27) |
- |
|
26 |
817,889,890 |
- |
|
27 |
855 |
- |
|
28 |
65,247 |
- |
|
29 |
166(30-35),475(5-10) |
- |
|
30 |
220-221,323-369,661-678,974-995 |
ΠΠΎΠΌΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ Π΄Π»Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΡ Π±ΠΈΠ±Π»Π΅ΠΎΡΠ΅ΠΊΠΈ ΠΈ Π΅Π΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π°Π΄Π°ΠΏΡΠ°ΡΠΈΠΉ |
|
31 |
68(10-15),69(12-17),197(15-21),198(16-22),625,626 |
- |
|
32 |
ΠΠΎΠ½ΡΡΠ°Π½ΡΠ½ΡΠ΅ ΠΌΠ΅ΡΠΎΠ΄Ρ |
814 |
- |
33 |
254(15-17),279(14-16),313(9-11),778(12-14) |
- |
|
34 |
ΠΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΠΏΡΠ΅ΠΆΠ΄Π°ΡΡΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ ΠΊΠΎΠΌΠΏΠΈΠ»ΡΡΠΎΡΠ° |
27,28 |
ΠΡΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΎΠ±ΡΠ°Π±ΠΎΡΡΠΈΠΊΠ° ΠΈΡΠΊΠ»ΡΡΠ΅Π½ΠΈΠΉ |
35 |
54(30-40),56(35-45),96,112,114,123,134,143,144,150,173,229,237,447,448,449,450,513,558,644,646,684,685,758,820,823,859,943,953,956,1047,1050,1054 |
- |
|
36 |
65(38-45),85(42-47),86(45-50),91(10-14),92(15-21),95(20-25,26-31),97(10-15),100(10-15),102(7-11),111(20-30),117(11-17),118(11-17),119(7-11),123(10-14),124(11-15),134(30-40),135(40-50),138(15-25),142(15-20,25-30,35-40,40-46),144(20-25),148(20-25,26-30,30-35),149(10-15),153(10-14),685,696,772,773,950,951,952,1057(40-45),1059(25-32),1060(27-34) |
- |
|
37 |
ΠΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΎΡΠΌΠ°ΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ |
86(14-21),135(29-41) |
ΠΡΠ²ΠΎΠ΄ΠΈΡ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Ρ ΡΠΎΡΠ½ΠΎΡΡΡΡ Π΄ΠΎ 0.1 |
38 |
238-240,715 |
Β |
|
39 |
memset |
297,705 |
(http://cppstudio.com/post/673/) |
40 |
93,255,397,793,819 |
- |
|
41 |
Π―Π²Π½ΠΎΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΠΈΠΏΠ° |
732(25-29)\,840(40-45,52-57),845(40-45,52-57) |
- |
42 |
GLOUTPUT |
798,878,883 |
?ΠΊΠ°ΠΊ ΡΠΎ ΡΠ²ΡΠ·Π°Π½ΠΎ Ρ OpenGl? |
43 |
Β |
926,1019,1035 |
- |
44 |
398(40-41),423(35-36,878(54-55),931(39-40),932(41-42),1028(40-41),1029(42-43),1031(35-36) |
- |