Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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)

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.