Trợ giúp về thuật toán sinh và quay lui
Thầy có cho mình cái đề như này ai có thế cho mình hướng giải quyết được không .
Cho một hình chữ nhật gồm n m hình vuông đơn vị (n, m được nhập từ bàn phím). Hãy liệt kê tất cả các đường đi từ đỉnh cuối của ô vuông cuối cùng phía bên trái đến đỉnh đầu của ô vuông trên cùng phía bên phải. Biết mỗi bước đi chỉ đuợc phép dịch chuyển sang bên phải (ký hiệu là bước 1) hoặc lên trên (ký hiệu là bước 0) theo các cạnh của hình vuông đơn vị. Các đường đi tìm được ghi lại trong file ketqua.out theo khuôn dạng sau:
• Dòng đầu tiên ghi lại một số tự nhiên là số các đường đi tìm được;
• Những dòng kế tiếp mỗi dòng ghi lại một đường đi, bước dịch phải (1) và bước lên trên (0) của mỗi đường đi, hai bước khác nhau được ghi cách nhau bởi một vài ký tự trống.
Cái này là sinh hoán vị lặp đấy tìm cách biểu diễn khác của chỉnh hợp lặp xem.
Quay lui thử xem, đi quá cạnh trên hoặc phải thì không chọn nữa.