Diketahui pusat lingkaran titik A(x1,y1) dan titik B (x2,y2) serta jari-jari(r), maka untuk menentukan titik pada lingkaran menggunakan persamaan lingkaran.
Sehingga posisi titik terhadap lingkaran terbagi menjadi 3:
k = (x2-x1)2 + (y2-y1)2
- jika k > r2 maka titik berada di luar lingkaran
- jika k < r2 maka titik berada di dalam lingkaran
- jika k = r2 maka titik bersinggung pada lingkaran
Jawab
Pseudocode :
float x1,x2,y1, y2,r,k;
input x1, x2, y1, y2,r;
k=(x2-x1)2 + (y2-y1)2;
if(k>r2)
print “titik berada di luar lingkaran”;
else if(k< r2)
print “titik berada di dalam lingkaran”;
else
print “titik bersinggung pada lingkaran”;
Code Generator
01 mov x2, R0
02 sub x1,R0
03 mul R0,R0
04 mov y2,R1
05 sub y1, R1
06 mul R1, R1
07 add R1, R0
08 mov R0, k
09 mov k, R2
10 mov r,R3
11 mul r,R3
12 gt R3, R2
13 jmpf R2,(16)
14 prt, (titik berada di luar lingkaran)
15 jmp ,(20)
16 mov k, R4
17 lt R3, R4
18 jmpf R4, (21)
19 prt, (titik berada di dalam lingkaran)
20 jmp , (22)
21 prt, (titik bersinggung pada lingkaran)
22 …