Aylık Programlama Sorusu - Aralık 2008

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 Kasım ayını da geride bırakırken, sizler için, gönderilen cevaplar içinden çözüm açısından en uygun olanı seçtik. Kasım ayı sorusunda, hem kodun verimliliği hem de anlaşılabilirliği dikkate alındığında, en iyi çözümü yollayan arkadaşımız Sayın Sadık Kuzu'yu kutluyoruz. İsterseniz siz de kendisinin çözümüne göz atabilirsiniz. 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 :)

ÇOBAN

Koyunlarının sürekli ekinlerini yediğini fark eden gariban çoban Emre Olgun, ekinlerini korumak için arazisinde ekin olmayan dikdörtgen bir boşluğu çitle çevirip, koyunlarını buraya koymaya karar vermiştir. Sürüsünün de rahatlığını düşünen çobanımız bu iş için arazisinde ekin bulundurmayan ve de ekinlerle yatay ya da dikey komşuluğu olmayan "en geniş alanı" çitlerle çevirecektir. Sizden istediğimiz gariban çobanımıza yardımcı olacak programı yazmanız.

Varsayımlar:

Çoban arazisi MxN boyutlarında olacaktır.( M,N < 100 )
Ekin bulunan alanlar 1 ile bulunmayanlar 0 ile belirtilecektir.
Çitler sadece yatay ya da dikey yerleştirilebilirler.
Bulunduğunuz alanın köşelerinde kalan karelerin köşesinde ekin olup olmadığını dikkate almanıza gerek yoktur. Yani sadece yatay ve dikey komşuluklara bakmanız yeterlidir.

Girdi(coban.gir):

Girdinin ilk satırında sırası ilegirdinin satır ve sütun sayıları verilecektir.
Daha sonraki satırlarda aralarında birer boşlukla arazinin üzerindeki alanın ekin içerip içermediği verilecektir.

Çıktı(coban.cik):

Çıktının ilk satırına bulduğunuz boş arazinin alanı yazılacaktır.
2. satıra sırası ile arazinin sol üst köşesinin satır ve sütun numaraları yazılacaktır.
3. satıra sırası ile arazinin sağ alt köşesinin satır ve sütun numaraları yazılacaktır.
Girdinin sol üst köşesi olarak 1. satır ve 1. sütuna denk gelen kareyi kabul edebiliriz.
Birden fazla doğru cevap olan durumlarda herhangi birini bastırmanız yeterlidir.

Örnek:

coban.gir
5 7
1 1 0 0 0 0 0
1 1 0 0 0 0 0
1 0 0 0 0 0 1
1 1 1 0 0 1 1
0 0 0 0 0 0 0

coban.cik
6
1 4
2 6

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.