Fare-Peynir Sorusu Stack – Queue Çalışması Labirentin içerisindeki fare peynire ulaşmak için kuzey, güney, doğu ve batı yönlerinde her seferinde bir birim ilerleyebilmektedir. 1’ler duvar, 0’lar yoldur. (N<=100) 1 2 3 4 5 6 1 F 0 1 P 1 1 2 1 0 1 0 0 0 3 0 0 1 1 1 0 4 1 0 0 0 0 0 5 0 0 1 0 1 0 6 1 0 0 0 0 1 Farenin en kısa yoldan peynire ulaşmasının kaç adımda olacağını çıktıya yazdırınız. a. Kaç adımda olur? Bu soruyu Stack ve Queue veri yapısı ile iki farklı şekilde çözünüz. Eğer Fare Peynire Ulaşılamıyorsa Çıktıya “Ulasilamiyor” yazdirilacak GİRDİ fare.gir 6 6 1 1 1 4 0 0 1 0 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 1 (Labirentin boyutu-Satir ve Sutun) (Farenin konumu) (Peynirin konumu) (Labirentin düzeneği) ÇIKTI fare.cik 13 (En az 13 adımda ulaşır) Not: İlk kısmı bitirenlerin vakti kalırsa yolun güzergahını da yazdırabilirler 13 (Kaç adımda ulaşıldığı) 1 2 (Farenin takip edeceği güzergâh) 2 2 3 2 4 2 4 3 4 4 4 5 4 6 3 6 2 6 2 5 2 4 1 4
© Copyright 2024 Paperzz
