सभी समस्याएँ · Bhash Problem Showcase
समस्या · भोजन तक सबसे छोटा रास्ता
Read the row and column counts (10 through 100 each), then one line per map row. Start at S and reach any F by stepping up, down, left or right across open cells (.). Both X and x are walls. Print the minimum distance followed by steps, or No food if no food is reachable.
समाधान · How the solution works
A queue explores adjacent cells in order of distance. Mark each open cell when it enters the queue. The first food reached has the minimum walking distance.
उदाहरण · Sample input
10 10
XXXXXXXXXX
XS.xF....X
X........X
X........X
X........X
X........X
X........X
X........X
X........X
XXXXXXXXXX
अपेक्षित परिणाम · Expected output
5 steps
भाष स्रोत · Complete Bhash program
आयात मानक.पाठ्य;
फलन संख्याएँ() -> सूची<पूर्णांक> {
स्थिर पंक्ति: पाठ = पाठपढ़ो();
स्थिर परिणाम: सूची<पूर्णांक> = नया सूची<पूर्णांक>();
मान संख्या: पूर्णांक = 0;
मान चिह्न: पूर्णांक = 1;
मान सक्रिय: तार्किक = असत्य;
मान स्थान: पूर्णांक = 0;
जबतक (स्थान <= लंबाई(पंक्ति)) {
मान अक्षर: पाठ = " ";
यदि (स्थान < लंबाई(पंक्ति)) { अक्षर = अंश(पंक्ति, स्थान, स्थान + 1); }
स्थिर अंक: पूर्णांक = पाठ्य.खोजो("0123456789", अक्षर);
यदि (अंक >= 0) { संख्या = संख्या * 10 + अंक; सक्रिय = सत्य; }
अन्यथा यदि (अक्षर == "-") { चिह्न = -1; }
अन्यथा यदि (सक्रिय) { परिणाम.जोड़ो(चिह्न * संख्या); संख्या = 0; चिह्न = 1; सक्रिय = असत्य; }
स्थान = स्थान + 1;
}
लौटाओ परिणाम;
}
फलन दशमलवलेखन(मानक: पूर्णांक) -> पाठ {
यदि (मानक < 0) { लौटाओ "-" + दशमलवलेखन(-मानक); }
स्थिर अंक: पूर्णांक = मानक % 10;
स्थिर अक्षर: पाठ = अंश("0123456789", अंक, अंक+1);
यदि (मानक < 10) { लौटाओ अक्षर; }
लौटाओ दशमलवलेखन(मानक/10) + अक्षर;
}
फलन मुख्य() -> शून्य {
स्थिर आकार: सूची<पूर्णांक> = संख्याएँ();
स्थिर ऊँचाई: पूर्णांक = आकार[0];
स्थिर चौड़ाई: पूर्णांक = आकार[1];
स्थिर नक्शा: पूर्णांक[] = नया पूर्णांक[ऊँचाई*चौड़ाई];
स्थिर कतार: पूर्णांक[] = नया पूर्णांक[ऊँचाई*चौड़ाई];
स्थिर दूरी: पूर्णांक[] = नया पूर्णांक[ऊँचाई*चौड़ाई];
मान प: पूर्णांक = 0;
जबतक (प < ऊँचाई) {
स्थिर पंक्ति: पाठ = पाठपढ़ो();
मान स: पूर्णांक = 0;
जबतक (स < चौड़ाई) {
स्थिर घर: पूर्णांक = प*चौड़ाई+स;
स्थिर अक्षर: पाठ = अंश(पंक्ति,स,स+1);
यदि (अक्षर == "S") { कतार[0] = घर; नक्शा[घर] = 1; }
यदि (अक्षर == "F") { नक्शा[घर] = 2; }
यदि (अक्षर == "X" || अक्षर == "x") { नक्शा[घर] = 1; }
स = स+1;
}
प = प+1;
}
स्थिर चाल: पूर्णांक[] = नया पूर्णांक[]{-1,1,-चौड़ाई,चौड़ाई};
मान सिर: पूर्णांक = 0;
मान अंत: पूर्णांक = 1;
जबतक (सिर < अंत) {
स्थिर घर: पूर्णांक = कतार[सिर]; सिर = सिर+1;
मान दिशा: पूर्णांक = 0; जबतक (दिशा < 4) { स्थिर क: पूर्णांक = चाल[दिशा]; दिशा = दिशा+1;
स्थिर अगला: पूर्णांक = घर+क;
यदि (नक्शा[अगला] == 2) { लिखो(दशमलवलेखन(दूरी[घर]+1)+" steps"); लौटाओ; }
यदि (नक्शा[अगला] == 0) {
नक्शा[अगला] = 1; दूरी[अगला] = दूरी[घर]+1;
कतार[अंत] = अगला; अंत = अंत+1;
}
}
}
लिखो("No food");
}