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 Şubat 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 Şubat ayı sorusu için bize gönderilen cevaplar arasından maalesef beklediğimiz çözüm elimize ulaşmadı. Bu nedenle bu ay da üzülerek birinci seçemiyoruz. Problem için ekibimizin hazırladığı kendi çözümümüze göz atabilirsiniz. Tüm cevap yollayan arkadaşlara ilgilerinden dolayı teşekkürlerimizi iletir, Şubat sorumuz için 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şı, 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 :)
Abidin annanesini ziyaret etmek istemektedir. Fakat eli boş gitmek ona yakışmayacaktır. Bu sebeple yolunun üstündeki parktan geçip çiçek toplamaya karar verir.
Zamanının %50 sini parkta çekirdek yiyerek geçiren Abidin, bu parkı avcunun içi gibi bilmektedir. Park NxM boyutlarında bir dikdörtgen olarak düşünülebilir. Bu dikdörtgenin her karesindeki çiçek miktarını bilmektedir.
Eğer park matrisinin sol üst köşesini (1,1) kabul edersek, Abidin sağ alt köşe olan (N,M) e ulaşmak istemektedir. Her aşamada 4 ana yönden birine gidebilmektedir, fakat hiçbir hamlesinde (N,M) e olan uzaklığı artmayacaktır. (x,y) bölgesinde ise (N,M) e olan uzaklığı (N-x)+(M-y) ‘dir.
Bu yolculuk için siz programcıların Abidin e yardım etmesi beklenmektedir.
| park.gir 6 5 5 6 1 3 5 1 7 1 1 5 1 8 9 1 5 1 1 10 1 5 3 3 11 12 13 1 1 1 1 1 |
park.cik 82 |
Abidin sırayla (1,1) (1,2) (2,2) (3,2) (3,3) (4,3) (5,3) (5,4) (5,5) (5,6) bölgelerinde ilerleyerek toplam 82 çiçek toplamıştır.
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.
©2007-2008 ODTÜ Bilgisayar Topluluğu