Hiển thị kết quả từ 1 đến 2 / 2
Chủ đề: Mê cung
-
11-09-2002 18:08 #1
Mê cung
Vui lòng chỉ cho tớ thuật toán tạo ra mê cung nhé.
Yêu cầu:
1. Kích thước được nhập vào từ bàn phím.
2. Đường vào dưới góc trái, dường ra ở góc phải
3. Chỉ có 1 đường duy nhất đi từ nơi vào đến nơi ra
4. (Yêu cầu thêm) xây dựng đồ họa
Cám ơn rat nhiều.:o :idea:
:question:
-
15-03-2007 23:15 #2
Registered User
- Tham gia
- 15-03-2007
- Bài viết
- 73
- Like
- 0
- Thanked 2 Times in 2 Posts
xây dựng đồ họa thì tui không bít
còn thuật tìm thì tui làm được
khởi tạo mới chỉ đi ở ô [1,1](xet[1,1]:=true),còn các ô khác là false;
try đi 4 phía (không đi ra ngoài ô);
ô đi tiếp theo thì xet ô đó là true;
khi nào ra đến mép thì kiểm tra xem đó có phải ô cần đến không
nếu dúng thì xuất kết quả


Quote
Bookmarks