|
Тема |
Re: Кръгове [re: Пaлячo] |
|
Автор | edno momiche (Нерегистриран) | |
Публикувано | 26.07.02 14:56 |
|
|
ami triabva da se opredeli dali poslednia 'red' na pchelnata pita seche okrujnostta i ako da - to kak. tova ne e trudno - pri polojenie che imash R i r
1)ako seche, ima 2 varianta:
- seche taka che diagonala na kletkata, razdeliasht ia na dve ne e vutre v golemia krug( e otvun, seche ili dopira - stava vapros za mnogougulnika koito se obrazuva ot poslednia red 'dopirni' tochki na kletkite na pitata)
- vaprosnia mnogougulnik(chiyato strana btw se znae) se namira izcialo vutre v golemia krug. v tozi sluchai se dobavia po 1 krug mejdu vseki 2 za da se pokriyat ostanalite nepokriti segmenti na okrujnostta.
2)ako ne seche:
- opredelia se - min broi na malki krugove koito pokrivat okrujnostta, koeto ne se namira trudno - i se proveriava dali toi shte 'zastrupva' poslednia red ot pchelnata pita. ako ne zastrupva - znachi e neobhodim oshte 1 red na pitata - i otivash na 1)
veroiatno veche se doseshtash che tova sum go pisala kato algoritum. beshe mi neobhodim za edna optimizacia, i rezultata se poluchi tolkova burz i eleganten che obrah ovaciite. raboti bez greshka, razbira se :-)
|
| |
|
|
|