Professional Documents
Culture Documents
chnh
ni gia 2 hn o i v j.
Kt qu: Ghi ra file vn bn HAM.OUT ch mt s duy nht cho bit s ng hm t nht cn xy dng thm.
V d:
HAM.INP
HAM.OUT
9
2
13
15
16
27
48
89
Bi 2 (7,0 im)
Xy k
Mt bn hnh ch nht m t mt s din tch h nc thin nhin
c chia li vung sao cho mi ca li ch c xem nh c 2 trng thi:
hoc l din tch h, hoc khng phi. Ngi ta mun xy k xung
quanh cc h ny. Mi cnh ca li c xy k nu n l cnh chung ca 2
khc trng thi (cc cnh thuc bin bn khng c tnh). Lp trnh tnh
tng chiu di ca k (theo n v cnh li).
D liu : Vo t file vn bn KE.INP gm:
Dng u ghi M (s dng ca li) v N (s ct ca li).
Mi dng trong s M dng tip m t trng thi ca N li tng ng ca
dng gm N s 0 (l t)
KE.INP
KE.OUT
hoc 1 (l h) theo ng
6
11
43
th t cc trong li.
Kt qu: Ghi ra file vn bn 0 0 0 1 1 0 0 0 0
KE.OUT gm mt s ghi gi tr 0 0
001111010
chiu di k.
V d: Bn (cc c mu 0 0
xm l din tch h, cc cnh 0 0 0 1 0 0 1 1 1
m l k) c cc file vo, ra t- 1 0
010001101
ng ng nh sau:
10
0 11 1 0 0 0 1 1 1
00
000000011
11
TOURIST.INP
60
30
20
25
10
15
35
30
40
20
-----------------ht----------------Ch :
2
7
1
1
1
2
2
3
3
4
5
6
1
2
3
4
4
5
4
6
7
7
7
7
30
15
10
25
60
40
20
35
20
30
TOURIST.OU
T
25
1
2
4
7
H v tn th sinh :............................................................................S bo
danh :.....................