Aylık Programlama Sorusu - Ocak 2009

Tüm Sorularımız

Aylık programlama sorumuza gösterdiğiniz ilgi için öncelikle bütün okurlarımıza teşekkür ederiz. Aydan aya artan ilginiz ile Aralık ayını da geride bırakırken, sizler için, gönderilen cevaplar içinden çözüm açısından en uygun olanı seçmeye çalıştık. Yalnız geçmiş aylarımızda birçok güzel yanıtın elimize ulaşmasına rağmen Aralık ayı sorusu için bize gönderilen cevaplar arasından maalesef beklediğimiz çözüm elimize ulaşmadı. Bu nedenle bu ay üzülerek birinci seçemiyoruz. Problem için dinamik programlama ile hazırlanmış kendi çözümümüze göz atabilirsiniz. Tüm cevap yollayan arkadaşlara ilgilerinden dolayı teşekkürlerimizi iletir, yeni yıllarında başarılarının devamını dileriz. Bu ayın yeni sorusu ise aşağıda açıklanmıştır. Ayrıca, sorunun PDF sürümünü de bilgisayarınıza indirebilirsiniz.

Aylık programlama sorumuz için izlenecek yöntemi hatırlatmakta yarar var: Her ayın 1'inde dergimizle birlikte yayınlanacak sorumuzun cevaplarını, aynı ayın 20'sine kadar gönderebileceksiniz. Çözümler C/C++/Java dillerinde yazılmış olup, ayliksoru@cclub.metu.edu.tr adresine gönderilmesiyle elimize ulaşacak. En verimli ve en doğru çözümü gönderen okuyucularımız bir sonraki ay aynı sayfada duyurulacak ve bazı kod örnekleri de beraberinde yayınlanacak. Ayrıca, aylık sorularımıza gösterdiğiniz ilgiye karşı, bu aydan itibaren artık sizlerden gelen yanıtların değerlendirilmesi sonucu aylık sorumuza en iyi cevabı gönderen arkadaşlara çeşili armağanlarımız olacak! Her türlü sürpriz gelişme için, dergimizi düzenli olarak takip edin. Hepinize şimdiden kolay gelsin :)

ÇAKMA TETRİS

Tetris oyununu bilmeyen yoktur. Bu problemimizde sizden tetris oyunundaki blokların düşme sırasını bulan bir program yazmanızı bekliyoruz.

Varsayımlar:

Tetrisin oynanacagi alan 20 sütun ve N tane satırdan oluşan bir ekran olacaktır (N < 50).
Oyun sadece Şekil1' de belirtilen bloklarla oynanacak olup, bloklar 90, 180 ve 270 derecelik açılarla çevirilebilinir.
Her bir blok 'A' – 'Z' aralığında bir büyük harf ile ifade edilecektir. Boşluklar ise '.' ile belirtilecektir.

Girdi(tetris.gir):

Girdi N + 1 satırdan oluşacak olup ilk girdinin ilk satırında N sayısı verilecektir.
Sonraki her satırda o satıra denk gelen bloğun harfi belirtilecektir.

Çıktı(tetris.cik):

Çıktıya blokları düşme sıralarına göre sırasıyla yazacaksınız.
Birden fazla çözümün mümkün olduğu durumlarda sadece bir tane doğru cevabı basmanız yeterlidir.

Örnek:

tetris.gir
6
. . . . . . . . . . . X X . . . . . . .
. . . . . . . . . . M M M M . . . . . .
. . . . . . . . . . K . . . . . . . . .
. . . . . . . . K K K . . . . . . . . .
. . . . . Z A A A . F F F . . . . . . .
. . . . . Z Z Z A . . F . B . . . . . .

tetris.cik
BFZAKMX

Eray Molla

Bu derginin içeriği, Creative Commons lisansı ile korunmaktadır.
Kaynak göstermek ve link vermek şartıyla ticari olmayan amaçlarla yazılarımızı kullanabilirsiniz.