Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
TRENET - Đường đi trên lưới tam giác |
Lưới tam giác là một tam giác đều được chia thành các tam giác nhỏ bằng cách vẽ các đường thẳng song song với các cạnh và cách đều nhau. Các tam giác con trong lưới được đánh số từ trên xuống dưới, từ trái qua phải bắt đầu từ 1 (xem hình vẽ).
Từ một tam giác con bất kỳ chỉ được quyền di chuyển sang tam giác con có chung cạnh với nó. Ta gọi việc di chuyển từ một tam giác con sang tam giác con chung cạnh với nó là một bước di chuyển.
Yêu cầu: Tìm cách di chuyển bắt đầu từ tam giác con với chỉ số sang tam giác con với chỉ số sao cho số bước di chuyển cần thực hiện là ít nhất.
Dữ liệu vào:
Gồm một dòng duy nhất chứa hai số nguyên dương N,M ghi cách nhau bởi dấu cách (1 <= N,M <= 100000).
Dữ liệu ra:
- Dòng đầu tiên ghi số nguyên K là số lượng bước di chuyển ít nhất cần thực hiện;
- K dòng tiếp theo mỗi dòng chứa một chỉ số của tam giác con theo thứ tự trên đường di chuyển tìm được bắt đầu từ chỉ số của tam giác xuất phát và kết thúc bởi chỉ số của tam giác cần đến.
Example
Input: 14 3 Output: 5
14
13
7
6
2
3
Được gửi lên bởi: | noname00.pas |
Ngày: | 2017-12-18 |
Thời gian chạy: | 0.100s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3 |
Nguồn bài: | Bài tập Ôn HN 2016 (Thầy Nguyễn Đức Nghĩa) |