Π’Π΅ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΡΠΈΠΌΠ΅Ρ 1. n = 6, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠ΅ΠΊ: (0,0), (0,1), (-1,0), (1,2), (3,0), (2,1) (Π ΠΈΡ. 1Π°). ΠΡΠ²Π΅ΡΠΎΠΌ ΡΠ²Π»ΡΡΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ ΠΈ Π½Π°ΠΈΠΌΠ΅Π½ΡΡΠ°Ρ ΡΠ°Π·Π½ΠΎΡΡΡ. (Π ΠΈΡ. 1Π±).
ΠΡΠΈΠΌΠ΅Ρ 2. n = 5, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠ΅ΠΊ: (1,1), (2,2), (3,3), (4,4), (5,5) (Π ΠΈΡ. 2Π°). ΠΡΠ²Π΅ΡΠΎΠΌ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΠΎ ΡΠΎΡΠΊΠ°ΠΌ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΡ. (Π ΠΈΡ. 2Π±).
ΠΡΠΈΠΌΠ΅Ρ 3. n = 3, ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠ΅ΠΊ: (0,0), (1,0), (0,1) (Π ΠΈΡ. 3Π°). Π ΠΎΡΠ²Π΅Ρ Π²ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ Π΅Π΄ΠΈΠ½ΡΡΠ²Π΅Π½Π½ΠΎΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠΉ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ. (Π ΠΈΡ. 3Π±).
Π’Π΅ΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π€ΡΠ½ΠΊΡΠΈΡ Accessory (a:Point;ok:Circle):INTEGER;
Π€ΡΠ½ΠΊΡΠΈΡ Accessory ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΡ ΡΠΎΡΠΊΠΈ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ.
ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
a: Point — ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠΊΠΈ a;
ok: Circle — ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠΊΠΈ b;
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ:
Accessory:INTEGER — ΠΏΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΡ ΡΠΎΡΠΊΠΈ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ (1 — Π²Π½Π΅ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ, ?1 — Π²Π½ΡΡΡΠΈ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ, 0 — Π»Π΅ΠΆΠΈΡ Π½Π° ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ).
Π’Π΅ΡΡΡ:
1) ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
a (1,1),.
o (0,0), r = 2;
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ:
Accessory = -1;
2) ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
a (3,0),.
o (0,0), r = 2;
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ:
Accessory = 1;
3) ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
a (2,0),.
o (0,0), r = 2;
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ:
Accessory = 0;
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Circles (t1,t2,t3:Point; VAR ok: Circle);
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° Circles Π²ΡΡΠΈΡΠ»ΡΠ΅Ρ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ ΠΏΡΠΎΡ
ΠΎΠ΄ΡΡΠ΅ΠΉ ΡΠ΅ΡΠ΅Π· ΡΡΠΈ ΡΠΎΡΠΊΠΈ. ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
t1: Point — ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠΊΠΈ t1;
t2: Point — ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠΊΠΈ t2;
t3: Point — ΠΊΠΎΠΎΡΠ΄ΠΈΠ½Π°ΡΡ ΡΠΎΡΠΊΠΈ t3;
ΠΡΡ
ΠΎΠ΄ΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
ok: Circle — ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ ΠΎΠΊΡΡΠΆΠ½ΠΎΡΡΠΈ.
Π’Π΅ΡΡΡ:
1) ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
t1(1,0),.
t2(0,1),.
t3(-1,0);
ΠΡΡ
ΠΎΠ΄ΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
o (0,0), r = 1;
2) ΠΡ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
t1(1,1),.
t2(2,2),.
t3(3,3);
ΠΡΡ
ΠΎΠ΄ΡΡΠΈΠ΅ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΡ:
o (0,0), r = 0.