Kommunikasiyalarini rivojlantirish vazirligi muhammad al-xopazmiy nomidagi toshkent axborot texnologiyalari universiteti

Muammoni hal qilish algoritmi. 

Chop rasmidagi har bir qatorni qayta ishlashning 

asosiy bosqichlarini tanlang: 

-  ishlov  beriladigan  chiziqqa  tegishli  rastrada  o’zboshimchalik  bilan  qora  nuqtani 

tanlang va bu nuqta tegishli pappillar naqshlarining kontur bo’ylab harakatlanishni 

amalga oshiring; 

- agar yorilish maydoni aniqlansa, chiziq yaxlitligi tiklanadi; 

- agar yopishqoq joy aniqlansa, chiziqlar uziladi. 

Ishning natijasi - bu rastr, uni asl nusxadan ko’ra ko’proq qidirishga mos. 

1. R - Bit rastr 

2. Xarita ro’yxati. Xarita = {x, y} i 

3. R.GetPixelColor (x, y) - rastr R da koordinatalar (x, y) bilan pikselning rang 

qiymatini qabul qilish 

4. R.FloodFill (x, y, rang) - rangi rangi R.GetPixelColor (x, y) bilan maydonni 

to’ldiring. 

R.width () - rastrning pikseldagi kengligi 

6. R.height () - pikseldagi rastr balandligi 

7. R.ChangeLine (Map [i]) - chiziqning konturini burilish nuqtasidan boshlab [i] 

1. Boshlash 

R-rastrdan Map chiziqlari ro’yxatini yarating 

i, i i [1, | Map |] R.ChangeLine (Xarita [i])



3.  

4. Rastr R o’zgartirilgan bo’lsa, 2-bosqichga o’ting 

5. Oxiri 

 

 

---

33 

 

"Yo’nalishlar ro’yxatini shakllantirish" algoritmining tavsifi Turli xil papillar 

sathlariga tegishli rastr nuqtalarini topish algoritmi

 

1.

 

begin

 

2.

 

x::=0, y::=0 

3.

 

If R.GetPixelColor(x,y) != 0x000000, go to p. 5 

4.

 

(x,y) 



 Map; R.FloodFill(x, y, 0xFFFFFF) 

5.

 

y++; 

6.

 

if y < R.width(), go to p. 3 

7.

 

x++; y::=0; 

8.

 

if x < R.height(), go to p. 3 

9.

 

End