Hirdetés

Új hozzászólás Aktív témák

  • cucka

    addikt

    válasz tpismylife #2271 üzenetére

    Valamit nagyon nem értek.. arról volt szó, hogy egy adott körön belül található koordináta rácspontokat kell megszámolni.
    Amit te leírtál, az egy ciklus v-r és v+r között. Ha v és r egész szám, akkor ciklus nélkül is tudhatod, hogy 2r+1 koordináta pont lesz. Ha v és r nem feltétlenül egész szám, akkor meg kiváncsi vagyok, milyen ciklust írtál, ami végig megy egy valós számokból álló intervallumon..

    A belső pontokat legegyszerűbben úgy lehet megszámolni, hogy mondjuk megnézed az összes pontot a (u-r, v-r) és (u+r, v+r) pontok által meghatározott téglalapból, amelyekre igaz, hogy távolságuk az (u,v) ponttól kisebb, mint r. Egyszerűen megoldható dupla ciklussal, de ha unatkozol, haladhatsz csigavonalban is egy tetszőlegesen megválasztott pontból (jellemzően olyanból, ami közel van a kör középpontjához)

    mod: de lehet, hogy csak félreértettelek, kiváncsi vagyok a megoldásra :)

Új hozzászólás Aktív témák