Ortaokul Bilgisayar Olimpiyatı 2025, 1. Aşama, Soru 12

[12-13 soruları için açıklama] 
[GÖRSEL]
Yukarıdaki Can’ın odasının haritası verilmiştir. Siyah ile gösterilen kareler engelleri, beyaz ile gösterilen 
kareler boş alanları temsil etmektedir. Can boş alanları temizlemek için bir robot süpürge tasarlamış ve robot 
süpürgesinin algoritmasını aşağıdaki şekilde oluşturmuştur: 
● Robot süpürge sadece 1 birim yukarı, aşağı, sola veya sağa gidebilmekte ancak çapraz 
gidememektedir. 
● Robot her bir birim için o birimin kaç kez ziyaret edildiği bilgisini hafızasında saklar ve 
başlangıçta tüm birimlerin ziyaret değeri sıfırdır. 
● Robot süpürge öncelikle gidebileceği birimler içerisinden hiç ziyaret edilmemiş bir birime ilerler 
ve o birimin ziyaret sayısını 1 artırır ve o birimi temizler, eğer birden fazla ziyaret edilmemiş 
birim varsa: 
o  Öncelik sırası öncelikliden başlayarak: Yukarı > Sağ > Sol > Aşağı şeklindedir. 
● Eğer robotun gidebileceği tüm birimler daha önceden ziyaret edilmiş birimlerse, robot daha önce 
en az sayıda ziyaret ettiği birimi tercih eder ve o birimin ziyaret sayısını 1 artırır. Burada eşitlik 
olması durumunda: 
o Öncelik sırası öncelikliden başlayarak: Aşağı > Sol > Sağ > Yukarı şeklindedir. 
● Süpürge önce başlatıldığı birimi temizlemekte ve o birimin ziyaret sayısını bir artırmaktadır. 
● Tüm kareler en az 1 kez ziyaret edildiğinde robot süpürge temizliği bitirmektedir.

---

Can robot süpürgesi temizliği bitirdikten sonra algoritmasının verimliliğini ölçmek istemektedir. Buna göre Can robot süpürgeyi en sol sütunda en alttaki (x ile işaretli olan) birimden çalışmaya başlattığında, Can'ın süpürgesinin algoritmasına göre temizlik bittiğinde tüm karelerin ziyaret sayıları toplamı kaç olur?

Şıklar:
A) 30 | B) 31 | C) 32 | D) 33 | E) 34

Cevap: C 32

Çözüm:
[GÖRSEL]
<table><tr><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td></tr><tr><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td></tr><tr><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td></tr><tr><td>1</td><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td></tr><tr><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td></tr><tr><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td></tr><tr><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td></tr><tr><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td></tr><tr><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td></tr><tr><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td></tr><tr><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td></tr><tr><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td></tr><tr><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td></tr><tr><td>1</td><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td></tr><tr><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td></tr><tr><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td></tr><tr><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td><td>2</td></tr><tr><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td></tr><tr><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td></tr><tr><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td></tr><tr><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td><td>1</td><td>2</td></tr><tr><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td></tr><tr><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td></tr><tr><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td><td>2</td></tr><tr><td>2</td><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td></tr><tr><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td><td>2</td></tr><tr><td>2</td><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td></tr><tr><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td></tr><tr><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td></tr><tr><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td></tr><tr><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td><td>2</td><td>2</td><td>2</td></tr><tr><td>1</td><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td><td>2</td></tr><tr><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td></tr><tr><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td><td>1</td></tr><tr><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td></tr><tr><td>2</td><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td><td>1</td></tr><tr><td>2</td><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td></tr><tr><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td></tr><tr><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td></tr><tr><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td><td>1</td></tr><tr><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td></tr><tr><td>1</td><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td><td>2</td></tr><tr><td>1</td><td>1</td><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td></tr><tr><td>1</td><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td></tr><tr><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td></tr><tr><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td><td>1</td></tr><tr><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td></tr><tr><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td></tr><tr><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td></tr><tr><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td><td>2</td><td>2</td></tr><tr><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td></tr><tr><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td><td>2</td></tr><tr><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td><td>1</td><td>1</td></tr><tr><td>2</td><td>2</td><td>2</td><td>1</td><td>1</td><td>1</td><td>2</td><td>1</td></tr><tr><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td><td>2</td></tr><tr><td>2</td><td>1</td><td>1</td><td>2</td><td>1</td><td>1</td><td>2</td></tr><tr><td>2</td><td>2</td><td>2</td><td>1</td><td>2</td><td>1</td><td>1</td></tr><tr><td>1</td><td>2</td><td>1</td><td>2</td><td>1</td><td>2</td></tr></table>
Toplamda ziyaret değeri 32 olacaktır.