megkeressem? valahogy ugy mukodik, hogy pitagorasz tetel van benne.
x*x+y*y=r*r
r negyzetet kiszamolod.
x mondjuk nullarol indul, annak a negyzete nulla. (x+1)^2=x^2+2x*1, tehat az x+1 negyzetet ki tudod szamolni az elozobol ugy, hogy hozzadsz ketixet meg egyet.
igy mindig tudod az xnegyzetet. ezt kell kivonni az rnegyzetbol. ugye az elozo mar ki van vonva, tehat csak a (2x+1)-et kell kivonni. meg is van az uj ynegyzet.
az ynegyzetet meg ugyanigy szamolgatod, ha tul nagy akkor hozzaadsz (-2y+1)-et.
kb asszem sikerult is osszeszednem.
0,0 kore rajzolok 10 sugaru kort. r^2=100, x indul nullarol, y 10-rol.
x=0, y=10
1. pont: 0,10
r^2=100
100-2*0-1=99 ez az uj r^2-x^2 azaz az uj szukseges y^2
az y=10, az y^2=100. ha az y csokkenne egyel akkor az y^2 100-2*10+1=81 lenne, az tul sok, ezert y-t nem csokkentjuk
2. pont 1,10
x-et novelem, az uj szukseges y^2: 99-2*0-1=99
mivel a kov y^2-em fent kiszamoltam hogy a 81, nem csokkentem az y-t meg mindig.
3. pont 2,10
x-et novelem, az uj szukseges y^2: 99-2*1-1=96
y marad
4. pont 3,10
x-et novelem, az uj szukseges y^2: 96-2*2-1=91
5. pont 4,10
x-et novelem, az uj szukseges y^2: 91-2*3-1=84
6. pont 5,10
x-et novelem, az uj szukseges y^2: 84-2*4-1=75
ez kisebb mint az y^2-em ami a 81
a kov y^2 az a 81-2*9+1=64
tehat az y 9-lett
7. pont 6,9
x-et novelem, az uj szukseges y^2:75-2*5-1=64
ez pont amennyi a kov y^2
8. pont 7,8
x-et novelem, az uj szukseges y^2: 64-2*6-1=51
a kovetkezo y^2 az a 64-2*8+1=47
ez meg keves, ezert y marad
9. pont 8,8
es igy tovabb. ez az iven kivuli pontokat adja, ezert 10 pontra meg nem tul szep. de lehet a felbontast novelni, es akkor 1 egysegen belul pontos. ha jol lekodolod is kioptimalizalod, tok kompakt kis kod lesz belole.
Vajk