Professional Documents
Culture Documents
PHƯƠNG PHÁP GIẢI TOÁN HÌNH HỌC trong Pascal
PHƯƠNG PHÁP GIẢI TOÁN HÌNH HỌC trong Pascal
. Yu cu:
- Chng trnh:
2. Giao ca cc on thng, ng thng v tia
Bi ton 2. Cho 2 ng thng c phng trnh
(nu c) ca 2 ng thng trn.
Phng php:
. Tm giao im
. Tm giao
Phng php:
Bc 1. Tm giao im M ca 2 ng thng AB v CD
Bc 2. Kim tra M c thuc ng thi c 2 on AB v CD hay khng. Nu c l giao im
cn tm, ngc li kt lun khng c.
Chng trnh:
Bi ton 4. Cho tia AM cha im B (khc A) v on thng CD vi
. Tm giao im (nu c) ca tia AM vi on thng CD.
- Phng php:
Bc 1. Tm giao im N ca 2 ng thng AB v CD
Bc 2. Kim tra N c thuc tia AM v on thng CD hay khng. Nu c l giao im cn
tm, ngc li kt lun khng c.
Chng trnh:
3. V tr ca im so vi a gic
Bi ton 5. Cho a gic gm N nh
vi min trong a gic.
v im M. Xc nh v tr tng i ca M
Phng php:
Bc 1. Kim tra M c thuc cnh no ca a gic hay khng, nu c th kt lun M thuc min
trong a gic v kt thc
Bc 2. K MN song song vi trc honh (im N c honh ln hn max honh ca a
gic)
Chng trnh:
tng:
- Mi ng thng c c trng bi 3 thng s a,b,c c xc nh:
a:=(y1-y2); b:=(x2-x1) ; c:=x1*y2-x2*y1;
+ Kim tra tia AB cha cnh CD hay khng bng cch: (yc=yd)and(yc=yo)
- m s giao im, nu s giao im l th A thuc a gic
Chng trnh:
- Xc nh s im c to nguyn: S=round(abs(a/2)+b/2+1)
Chng trnh:
Lu : C th p dng cng thc khc tnh din tch trong cc trng hp c bit.
- Nu a gic l tam gic (n=3) th din tch tnh theo cng thc:
tng:
- Lu to cc nh a gic vo mng a
- Tnh din tch hnh ch nht theo cng thc:
Cn na
PHNG PHP GII TON HNH HC BNG NGN NG LP TRNH PASCAL (tip
theo)
Ngy gi bi: 22/10/2010
S lt c: 251
PHN II. MT S DNG BI TON HNH HC THNG GP
Dng 3. Xc nh din tch ph bi cc hnh ch nht
Phng php: Gi s c n hnh ch nht. tnh din tch ph bi n hnh ch nht ta lm nh
sau:
Bc 1. S dng a,b ln lt l cc mng lu honh v tung cc nh hnh ch nht (mi
hnh ch nht ch cn lu to 2 nh i din qua tm hnh ch nht).
Bc 2. Sp xp mng a,b theo th t tng dn
Bc 3. Ln lt kim tra cc hnh ch nht c to nh trn bn phi (xi+1,yi+1) v to nh
di bn phi l (xi,yi) vi 1 i n-1. Nu hnh ch nht ny thuc mt trong cc hnh ch nht
ban u th cng thm vo phn din tch ang cn tm din tch ca hnh ch nht con ny.
V d 1. Din tch ph bi cc hnh ch nht
Trong mt phng to trc chun, cho N hnh ch nht c cc cnh song song vi trc to .
Mi HCN c xc nh bi to nh di bn tri v nh trn bn phi ca n. Hy tnh
din tch phn mt phng b ph bi cc HCN trn.
D liu: Cho trong file HCN.inp gm N+1 dng.
- Dng 1: Cha s N
-Dng i+1 (1 i N): Ghi 4 s nguyn x1,y1,x2,y2 ln lt l to nh di bn tri v nh
trn bn phi ca HCN i. Cc s ghi trn mt dng cch nhau t nht mt du cch.
Kt qu: a ra mn hnh din tch phn mt phng b ph bi hnh ch nht trn.
tng:
- Lp mng X[1..2n], Y[1..2n] ln lt cha honh , tung cc hnh ch nht
- Lu to ban u cc hnh ch nht vo mng a
- Sp xp mng X,Y tng dn
Cn na