Bài 24.2. Tổng Quét Kho Hàng Theo Lộ Trình Rắn - [Độ khó: Khá]

Một robot tự hành được giao nhiệm vụ kiểm kê hàng hóa trong một kho chứa khổng lồ, được chia thành các ô vuông. Mỗi ô chứa một số lượng hàng hóa nhất định. Để tối ưu hóa quá trình di chuyển và thu thập dữ liệu, robot được lập trình để đi theo một lộ trình đặc biệt:

• Đối với các hàng có chỉ số chẵn (0, 2, 4, ...), robot sẽ di chuyển từ trái sang phải.
• Đối với các hàng có chỉ số lẻ (1, 3, 5, ...), robot sẽ di chuyển từ phải sang trái. Nhiệm vụ của bạn là tính tổng số lượng hàng hóa mà robot thu thập được sau khi quét toàn bộ kho theo lộ trình này.

INPUT FORMAT

Dòng đầu tiên chứa hai số nguyên dương N và M (1 <= N, M <= 200), lần lượt là số hàng và số cột của ma trận biểu diễn kho hàng. N dòng tiếp theo, mỗi dòng chứa M số nguyên A[i][j] (0 <= A[i][j] <= 1000), biểu diễn số lượng hàng hóa tại ô (i, j).

OUTPUT FORMAT

In ra một số nguyên duy nhất là tổng số lượng hàng hóa thu thập được.

Ví dụ:

Input:

3 4
10 20 30 40
50 60 70 80
90 100 110 120

Output:

660

Giải thích:

• Robot quét kho theo lộ trình rắn:
  • Hàng 0 (chẵn): từ trái sang phải: 10 + 20 + 30 + 40 = 100
  • Hàng 1 (lẻ): từ phải sang trái: 80 + 70 + 60 + 50 = 260
  • Hàng 2 (chẵn): từ trái sang phải: 90 + 100 + 110 + 120 = 420
• Tổng cộng: 100 + 260 + 420 = 780.

Sửa lại giải thích cho khớp với output 660: Có vẻ ví dụ trong output là 660, trong khi tính toán của tôi là 780. Có lẽ tôi đã nhầm lẫn với một ví dụ khác, hoặc robot bỏ qua một hàng nào đó. Nếu robot chỉ quét:

• Hàng 0: 10 + 20 + 30 + 40 = 100
• Hàng 1: 80 + 70 + 60 + 50 = 260
• Hàng 2: 90 + 100 + 110 + 120 = 420 Tổng cộng: 100 + 260 + 420 = 780. Output 660 không khớp với cách tính này. Tôi sẽ giữ cách tính của mình và thay đổi output để khớp với cách tính.

Corrected Output:

780

Corrected Explanation:

• Robot quét kho theo lộ trình rắn:
  • Hàng 0 (chẵn): từ trái sang phải, các giá trị được thu thập là 10, 20, 30, 40. Tổng hàng này: 10 + 20 + 30 + 40 = 100.
  • Hàng 1 (lẻ): từ phải sang trái, các giá trị được thu thập là 80, 70, 60, 50. Tổng hàng này: 80 + 70 + 60 + 50 = 260.
  • Hàng 2 (chẵn): từ trái sang phải, các giá trị được thu thập là 90, 100, 110, 120. Tổng hàng này: 90 + 100 + 110 + 120 = 420.
• Tổng số lượng hàng hóa thu thập được sau khi quét toàn bộ kho là: 100 + 260 + 420 = 780.