ผู้รู้ช่วยหน่อยคับ---- Maze(เขาวงกต)

ผู้รู้ช่วยหน่อยคับ

2.เกมเขาวงกต
เกมเขาวงกตสี่เหลี่ยมขนาด M x N (M คอลัมน์ N แถว) ผู้เล่นจะต้องเริ่มเดินจากจุดเริ่มต้น (สัญลักษณ์ S) ซึ่งมีเพียงจุดเดียว ไปยังจุดหมาย (สัญลักษณ์ G) ซึ่งมีเพียงจุดเดียวเช่นกัน ผู้เล่นสามารถเดินในเขาวงกตโดยผ่านทางเดิน (สัญลักษณ์ .) ช่องที่ติดกันในแนวตั้งหรือแนวนอนเท่านั้น ไม่สามารถเดินผ่านกำแพง (สัญลักษณ์ X) ได้
ให้คุณตรวจสอบเขาวงกตที่กำหนดให้ว่า เป็นไปได้หรือไม่ที่ผู้เล่นจะสามารถเดินจากจุดเริ่มต้นไปยังจุดหมาย หากเป็นไปได้ให้ตอบ yes เป็นไปไม่ได้ให้ตอบ no
ข้อมูลนำเข้า
บรรทัดแรก เป็นจำนวนเต็ม N (1 <= T <= 100) ซึ่งเป็นจำนวนชุดทดสอบ
บรรทัดถัดๆ มาเป็นข้อมูลชุดทดสอบ โดยแต่ละชุดทดสอบมีข้อมูลดังนี้
• บรรทัดแรกของแต่ละชุดทดสอบ เป็นจำนวนเต็มสองจำนวน M N คั่นระหว่างจำนวนด้วยช่องว่างหนึ่งช่อง เป็นขนาดของเขาวงกต (2 <= M <= 30; 2 <= N <= 30) โดยมีขนาด M คอลัมน์ N แถว
• บรรทัดถัดๆ มา N บรรทัดเป็นข้อมูลของเขาวงกต ซึ่งแต่ละบรรทัดจะมีตัวอักษร S G X หรือ . จำนวน M ตัว
ข้อมูลส่งออก
แต่ละบรรทัดระบุระบุข้อความ yes หรือ no ที่เป็นคำตอบของแต่ละชุดทดสอบ บรรทัดละหนึ่งคำตอบตามลำดับ
ตัวอย่าง
ข้อมูลนำเข้า
2
5 4
SX...
.X.X.
.X.X.
...XG
5 5
.....
.S...
...X.
..XGX
...X.
ข้อมูลส่งออก
yes
no


เว็บที่เคยไปดู ยังไม่เข้าใจเท่าไหรคับ
https://www.cs.bu.edu/teaching/alg/maze/
http://stackoverflow.com/questions/12648898/java-programming-a-simple-maze-game