Alle echten Fragen der C/C++-Prüfung (Stufe 1–8)・Klicken Sie hier
Frage 1: Entkomme aus dem Labyrinth
Sie haben einen Schatz in einem unterirdischen Labyrinth gefunden, der aber auch den Labyrinthmechanismus ausgelöst hat, wodurch das Labyrinth innerhalb von T Minuten zusammengebrochen ist. Aus diesem Grund müssen Sie innerhalb von T Minuten aus dem Labyrinth entkommen. Das möchten Sie wissen wenn du aus dem Labyrinth entkommen kannst. . Das Labyrinth ist ein Quadrat mit der Seitenlänge m, wobei „S“ Ihren Standort darstellt, „E“ den Ausgang des Labyrinths darstellt, „.“ ein Bereich ist, in dem Sie nach Belieben herumlaufen können, und „#“ nicht durchquerbar ist. Wand können Sie jeweils 1 Minute damit verbringen, sich zwischen den Bereichen zu bewegen (oben, unten, links und rechts).
Zeitlimit: 1000
Speicherlimit: 65536
Eingabe
Die Eingabe enthält mehrere Arrays , die erste Zeile ist eine Ganzzahl K (1 <= K <= 10), was angibt, dass es K Datensätze gibt. Als nächstes enthält jeder Array-Satz eine ganze Zahl m (2<=m<=10) und eine ganze Zahl T. m repräsentiert die Seitenlänge des quadratischen Labyrinths und T repräsentiert die Kollapszeit. Gefolgt von einer m*m-Zeichenmatrix, einschließlich der Zeichen „S“, „E“, „.“ und „#“.
Ausgabe
Geben Sie eine Zeile für jeden Datensatz aus, geben Sie „JA“ oder „NEIN“ aus und geben Sie an, ob ein Escape vor dem Zusammenbruch möglich ist (d. h. ob die Anzahl der Züge nicht mehr als betragen darf