Urganch davlat universiteti axborot texnologiyalari kafedrasi

while 

true 

do begin 

  if eof(f) then 

break

; 

  read(f,a); 

  

if athen begin 

    min:=a;cnt:=

1

; 

   

end else 

   if a=min then inc(cnt); 

  

end; 

writeln(min,

''

,cnt); 

 

Ushbu argumentni dasturga to‘ldiring. 

2.2-masala .Tekislikda markazi koordinatalar  boshida bo‘lgan aylana  va nuqtalar to‘plami 

berilgan.  Uning  radiusi,  nuqtalar  miqdori  va  ularning  koordinatalari  klaviyatura  yordamida 

kiritiladi. Aylana tashqarisida unga eng yaqin bo‘lgan nuqtani toping. 

Masala  yechilishi  va  tahlili.  Nuqtadan  koordinatalar  boshigacha  bo‘lgan  masofani 

aniqlash  uchun  ishlatiladigan  (d:=sqrt(x*x+y*y))  ma’lum  formalarni  minimumini  izlovchi 

standart  algoritm  bilan  birlashtiramiz.  Biror  minimum  radiusi  R  dan  katta  masofalar  orasida 

izlanadi,  shuning  uchun  initsalizitsyasini  qiyinlashtirishga  to‘g‘ri  keladi.  Mumkin  bo‘lgan 

usullardan  birini  qarab  chiqamiz.  Boshlang‘ich  false  qiymatli  found  bayroqchani  ishlatamiz,  u 

aylanadan tashqari nuqtaning birinchi paydo bo‘lishida true ga aylanadi. Har xil ikki (birinchi va 

birinchimas  marta)  holatlar  uchun  masofalar  mimumumining  min_d  o‘zgarishini  yozmaslik 

uchun, quyidagi shartdan foydalanamiz: 

 

Aylanada  tashqarida  birinchi  nuqta  paydo  bo‘lganida  not  found.  Darhaqiqat  yangi  eng  yaqin 

nuqta bo‘lganida – o‘ziga A

►► Keltirlgan algoritmni amalga oshiring. 

---

2.3-masala  Koordinata  to‘g‘ri  chizig‘i  bo‘ylab  N  ta  kesma  joylashgan:  Har  bir  kesma 

boshlang‘ich 

max

min

x

oxirgi

va

x

  koordinatalar  bilan  berilgan.  Barcha  kesmalarga  tegishli 

bo‘lgan nuqtani topish kerak yoki undan yo‘qligini aytish kerak. 

Kirsh. Standart kirishga 

)

100

2

(



 N

N

 son, keyin esa N ta keyingi qatordan har biriga 

ikkitadan son berilgan (navbatdagi kesimning avvola 

)

,

max

min

x

keyin

x

 

Chiqish.  Barcha  kesimlarga  tegishli  bo‘lgan  nuqta  mavjud  bo‘lmasa,  undan  standart 

chiqishga No so‘zini chiqarish kerak. Boshqacha birinchi qatorda Yes so‘zini, ikkinchi qatorga –

nuqta  koordinatasini  nuqtalar  ko‘p  bo‘lsa,  unda  ularning  xohlagan  bittasining  koordinatasini 

chiqarish kerak. 

Misollar. 

Kirish   Chiqish  Kirish   Chiqish 

2 

No 

3 

Yes 

0 2 

 

0 5 

2.5 

3 7 

 

-1.5 3   

 

 

2 9