Mọi người gợi ý cho em ý tưởng để làm bài này được không?
Bạn may mắn được một Con Rồng đưa vào kho báu bí ẩn gồm 9 căn phòng được xây dựng dưới dạng mê cung kích thước 3x3.
Mỗi căn phòng có một số hiệu là số nguyên dương trong phạm vi 1 đến 9. Hai căn phòng khác nhau có số hiệu khác nhau. Ở một căn phòng bất kỳ, bạn có thể đi đến các căn phòng có chung cạnh.
Bạn tự chọn vị trí xuất phát từ một căn phòng bất kỳ trong kho báu và đi qua tất cả các căn phòng trong kho báu, mỗi căn phòng đi qua duy nhất một lần. Rồng sẽ viết liên tiếp số hiệu của các căn phòng khi bạn đi qua và sẽ tặng bạn số đồng tiền vàng đúng bằng giá trị của số có 9 chữ số tương ứng với đường đi của bạn.
Yêu cầu: Hãy xác định số lượng đồng tiền vàng nhiều nhất mà bạn có thể nhận được.
Dữ liệu vào: từ tập tin văn bản TREASURE.INP
- Dòng đầu tiên của dữ liệu vào chứa 1 số nguyên dương N (1 ≤ N ≤ 50) là số bộ test.
- Tiếp theo là 3N dòng lần lượt mô tả N bộ test. Bộ test thứ i trong số N bộ test được mô tả trên 3 dòng liên tiếp, mỗi dòng gồm 3 số tự nhiên.
- Các số trên cùng một dòng các nhau bởi đúng một kí tự khoảng trắng.
Dữ liệu ra: ghi ra tập tin văn bản TREASURE.OUT gồm N dòng, dòng thứ i chứa một số nguyên dương gồm 9 chữ số là kết quả của bộ test thứ i (với 1 ≤ i ≤ N).
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?