• Sonuç bulunamadı

p r o G r a m c › l a r i fl b a fl › n a

N/A
N/A
Info
İndir
Protected

Academic year: 2021

Share "p r o G r a m c › l a r i fl b a fl › n a"

Copied!
1
0
0

Yükleniyor.... (view fulltext now)

Şimdi indir ( 1 sayfa )

Tam metin

(1)

p r o G r a m c › l a r i fl b a fl › n a

Tabela

Bir ma¤azan›n vitrininde as›l› bulunan bir tabela görüyorsunuz. Tabe- la n x n kare fleklinde dizilmifl lambalardan olufluyor. Ve lambalar›n bel- li bir düzen içerisinde yan›p söndü¤ünü farkediyorsunuz. Bu düzene gö- re, e¤er bir lamban›n üstündeki ve sa¤›ndaki lambalar›n ikisi de ayn› du- rumda ise (ikisi de aç›k veya ikisi de kapal›) o lamba durumunu de¤ifl- tirmekte (aç›ksa kapanmakta, kapal›ysa aç›lmakta), di¤er koflullarda ise oldu¤u gibi kalmaktad›r. Sizden istenen tabelan›n flu anki halinden k ad›m sonraki durumunu bulman›z.

Not: En üst sat›rdaki bir lamban›n üstü, bir sonraki sütunun en alt sat›r›ndaki lambay›; en sa¤ sütundaki bir lamban›n sa¤›, bir sonraki sa- t›r›n en solundaki lambay› ifade etmektedir. Örnek 3x3 tabelada üst ve sa¤ iliflkisini flu flekilde gösterebiliriz:

KK››ss››ttllaarr::

• 0 ≤ k ≤ 2 000 000 000

• 2 ≤ n ≤ 5

• Bütün lambalar ayn› anda etraf›ndaki lambalar›n o anki durumuna göre durum de¤ifltirmektedir.

GGiirrddii::

• Girdiler “tabela.gir” isimli dosyadan okunacakt›r.

• ‹lk sat›rda aralar›nda birer boflluk bulunan iki adet tamsay› bulu- nacakt›r. Bunlar s›ras›yla n ve k tamsay›lar›n› ifade edecektir.

• Takip eden n sat›r›n her birinde aralar›nda birer boflluk bulunan n’er adet say› bulunacakt›r. Say›lar›n herbiri 0 (kapal›) ya da 1 (aç›k) ola- cakt›r ve lambalar›n ilk durumlar›n› gösterecektir.

ÇÇ››kktt››::

• Ç›kt› dosyas›n›n ad› “tabela.cik” olmal›d›r.

• n adet sat›rda aralar›nda birer boflluk bulunan n’er adet say› tabe- lan›n son durumunu göstermelidir.

Ö Örrnneekk::

tabela.gir:

3 2 0 1 1 1 1 1 1 0 1

©Ali Galip Bayrak - ODTÜ Bilgisayar Toplulu¤u

84 fiubat 2007 B‹L‹M

ve

TEKN‹K

Alan

‹lk olarak iki dikdörtgenin kesiflip kesiflmedi¤ini ve kesiflim alan›n›

bulmal›y›z. Kesiflme için:

Dikdörtgenlerden birinin sa¤ kenar› di¤erinin sol kenar›ndan daha soldaysa veya birinin üst kenar› di¤erinin alt kenar›ndan daha alttaysa bu iki dikdörtgen kesiflmiyordur:

Di¤er durumlarda iki dikdörtgen kesifliyor diyebiliriz. Kesiflen iki dik- dörten için kesiflme alan›n› bulmak içinse flöyle bir yol izleriz:

sol = dikdörtgenlerden sol kenar› daha sa¤da olan›n x koordinat›

sa¤ = dikdörtgenlerden sa¤ kenar› daha solda olan›n x koordinat›

üst = dikdörtgenlerden üst kenar›

daha altta olan›n y koordinat›

alt = dikdörtgenlerden alt kenar›

daha üstte olan›n y koordinat›

KKeessiiflfleennAAllaann = (sol-sa¤) * (üst – alt)

Daha sonra bir çizge olufltururuz. Bu çizgenin köfleleri, verilen dik- dörtgenleri; kenarlar› dikdörtgenlerin kesiflip kesiflmedi¤ini ifade eder.

Sorudaki örne¤imize göz atacak olursak:

Soldaki fleklimizi sa¤daki gibi bir çizge ile ifade edebiliriz. Bu çiz- ge üzerinde daha önceki say›larda bahsetti¤imiz yöntemleri (DFS vb.) kullanarak bölgeleri ç›karabiliriz (sa¤daki flekilde ayn› renklerle göste- rilen köfleler ayn› bölgeye aittir).

Son basamak olarak her bölgenin alan›n› hesaplamal›y›z. Bölgedeki dikdörtgenlerin alanlar›n› toplay›p, kesiflen her ikilini kesiflim alan›n› ç›- kar›rsak istedi¤imiz sonuca ulafl›r›z. Örne¤in, yukardaki örnekte sar›

renkle gösterilen bölge için:

Alan sar› = Alan 2 +Alan 3 +Alan 5 +Alan 8 –(Alan 2,5 + Alan 2,8 + Alan 3,8 )

= 6 + 12 + 12 + 15 – (2 + 1 + 2)

= 40

Geçen Say›m›zdaki Sorular›n Çözümleri

tabela.cik:

0 0 1

0 1 0

0 1 0

bilgisayarSorulari 18/1/06 15:48 Page 84

Referanslar

Şimdi indir ( PDF - 1 sayfa - 92.38 KB )

Benzer Belgeler

YAZ BÜLTENİ 2012 O R M A N K O R U M A A L A N L A R I Y Ö N E T İ M İ N İ N G Ü Ç L E N D İ R İ L M E S İ P R O J E S İ

Doğa Koruma ve Milli Parklar Genel Müdürlüğü tarafından 2000 yılında milli park ilan edilen Küre Dağları Milli Parkı için Türkiye’nin ilk PAN Parks adayı milli

A R A Ş T I R M A S O N U Ç L A R I

Bakanlığımız 2013 yılı Hizmetiçi Eğitim Programı gereğince Adana/ Köprüköyü Zirai Üretim İşletmesi, Tarımsal Yayım ve Hizmetiçi Eğitim Merkezi Müdürlüğünde 21

A R A Ş T I R M A S O N U Ç L A R I

Atatürk Bahçe Kültürleri Merkez Araştırma Enstitüsü’nün 2012 yılı programlı eğitimlerinden olan “Kültür Mantarı Yetiştiriciliği, Hastalık ve

M i l l î E ğ i t i m B a k a n l ı ğ ı , İ s t a n b u l d a 1500 t a l e b e y i b a r ı n - d ı r a c a k b i r y u r c l i n ş a için, i l g i l i l e r l e g ö r ü ş m e l e r y a p m ı ş v e t a l e b e b i r l i ğ i n i n f i k r i n e d e m ü r a

Adreslerini değiştiren aboneler

(1)B i b l i o g r n f l : F r a n s ı z c a d a n - T ü r k ç e y e s a n a t l ü g a t i D i c t i o n n a i r e D ' a r t , F r a n ç a i s - T u r c P a r C E L A L E S A T A R S E V E N Kıymetli âlimimiz Celâl Esat ARSEVEN bize yeni bir eser daha ver

Türk sanatkârlarına hediye ettiği bu kitaptan dolayı kıymetli sanatkâr ve âlim Celâl Esadı tebrik ederiz.. Bu

M i m a r Adli Yener İ n h i s a r l a r ı n y e n i y a p t ı r a c a ğ ı i d a r e b i n a l a r ı n d a n orta b o y b i r tip

[r]

B A Ş A R I N I N S I R R I M E S L E Ğ İ N İ Z İ T A T İ L İ N İ Z Y A P M A K T I R. - M A R K T W A I N GELECEĞİN MESLEKLERİ

Meslek, kişilerin belli bir eğitimle edindikleri ve hayatlarını kazanmak için sürdürdükleri düzenli ve kurallı faaliyetler bütünü olarak.. tanımlanabilir. Meslek

1 p-C İ s t a n b u l K o n s e r v a t u v a r ve t i y a t r o b i n a s ı ulus- l a r a r a s ı p r o j e m ü s a b a k a s ı 1

[r]