Nội dung Bài tập
- Mã:
-
MINIGAME36.2:
THODUHANH
- Tên:
- Thỏ du hành
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Thỏ du hành
Một chú thỏ đang ở ô số 1 của một bản đồ hình vuông N*N ô được đánh số từ 1 đến N^2. Số của từng ô được đánh số theo kiểu zig-zag (hình dưới là ví dụ N = 6).
Tại mỗi bước nhảy, thỏ có thể nhảy sang các ô bên cạnh nó: trên (UP), dưới (DOWN), trái (LEFT), phải (RIGHT) nếu ô đó là hợp lệ.
Cho K bước nhảy, bạn hãy tính tổng những số của ô mà thỏ nhảy tới. (có thể cộng nhiều lần giá trị của ô đó vào tổng nếu như thỏ nhảy tới ô đó nhiều lần).
Input:
- Dòng 1: 2 số nguyên dương N và K (1 <= N <= 10^5, 1 <= K <= 3*10^5)
- Dòng 2: Một chuỗi K ký tự 'U', 'D', 'L', 'R' mô tả các bước nhảy của thỏ. Dữ liệu đảm bảo không có bước nhảy nào ra khỏi bản đồ.
Output:
Số nguyên dương duy nhất: tổng giá trị các số ở các ô mà thỏ nhảy tới.
Ví dụ:
Input Output
Giải thích: Thỏ nhảy vào 8 ô là: 1, 3, 4, 9, 13, 8, 6, 2, 1.
Ví dụ:
Input Output
Giải thích: Thỏ nhảy vào 8 ô là: 1, 3, 4, 8, 9, 7, 6, 2, 1.
Ví dụ:
Input Output
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...