1.9.2.1. 2 , . n, n . , .
:
1 2 3 4 9
:
4 1
1 2 3 4
1.9.2.2. 3 , . n, n . , , , , .
:
1 2 3 4 9
:
2 2 1
1 4
2 3
1.9.2.3. n n . n, . . 1. , һ.
:
:
1.9.2.4. n n . n, . . 1. , һ.
:
:
1.9.2.5. ( ) n n. n, , . . 1. , һ.
:
1 1
1 3
:
1 0 0
0 0 2
0 0 0
1.9.2.6. n n , . n .
:
2 4 1 3
1.9.2.7. . n . , . һ . n, , .
:
1 1
1 3
:
1.9.2.8. 1, 2, 3 N, () . N .
|
|
:
:
1.9.2.9. N . . N, , . k , . i j. i j .
:
1 2 3 4 5 6 7 8 9 10 11
1 11
2 10
7 8
:
1.9.2.10. . N (N ). . , , , . N (2 ≤ N ≤ 10 000). N xi, yi (−109 ≤ xi, yi ≤ 109) i - . .
:
0 0
1 0
0 1
1 1
:
1 4
.
1.9.3.1. . N N . , , . . . , N -, . , , , . , ,
, - .
, :
;
-;
.
N - (N<=150), 2*N N N ( , - ); , , - ( 32000).
:
-100 -200
-100 200
-200 -100
200 -100
100 200
100 -200
200 100
-200 100
:
-100 -200 100 -200
-100 200 100 200
-200 -100 -200 100
200 -100 200 100
1.9.3.2. . . , , 1 . , - . , . n (n <=100). n . , , , .
|
|
:
3 2 7 4 3 2 1
:
1 2 3
2 3 4
1.9.3.3. . 9 9 , (0). : , 3 3 1 9. , һ .
:
6 7 0 0 0 0 0 3 1
8 3 5 1 6 0 0 2 9
0 0 4 9 3 5 7 0 0
7 6 0 0 0 3 9 4 2
0 0 2 6 8 0 0 0 7
5 9 0 0 0 0 0 0 6
0 0 6 0 0 1 0 0 0
1 2 0 0 0 0 0 0 5
4 0 0 0 0 0 0 0 3
:
6 7 9 8 4 2 5 3 1
8 3 5 1 6 7 4 2 9
2 1 4 9 3 5 7 6 8
7 6 8 5 1 3 9 4 2
3 4 2 6 8 9 1 5 7
5 9 1 7 2 4 3 8 6
9 8 6 3 5 1 2 7 4
1 2 3 4 7 8 6 9 5
4 5 7 2 9 6 8 1 3
1.9.3.4. N N. N. N N . . , * , O . , . , : k , k ( ) 1 N. , , .
:
.O...
**..O
..O**
..*..
*OOO.
:
2 2 1 2 2
2 3 4 3 5
1 4 3
1 5 1
1.9.3.5. , N N ( ). N. N N . . , * , O . . , , . һ. , , . , .
:
*O*..
**..O
..O**
..*..
*OOO.
1 2
:
1.9.3.6. , N N , .. . N. N N . . , * , O . . , , . һ. , , . , .
:
*.*..
**O
.*O**
.*..
*OOO.
3 3
:
. ++. . , , 2001.
, .. - [] . BHV, ., 2005.
|
|
. ++. . , 2001.
. C/C++ . BHV, 2003.
.. C++. BHV, 2004.
. ++. . -, , 2004.
. ++. . , , 2004.
. ++. BHV, ., 2005.
, ., # 4.0: []: . . / . ., , 2011. - 1056 .