Nội dung Bài tập
- Mã:
- MINIGAME39.2: TIMCHU2
- Tên:
- Tìm chữ (dạng 2)
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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:
- admin
Cho 1 ma trận có kích thước NxN chứa các ký tự chữ cái
Latinh (A->Z), ví dụ:
|
|
0 |
1 |
2 |
3 |
|
0 |
A |
B |
C |
D |
|
1 |
B |
X |
Z |
X |
|
2 |
C |
D |
X |
B |
|
3 |
W |
C |
B |
A |
Từ ô xuất phát ở vị trí góc trên bên trái (0,0) bạn cần di chuyển về
ô ở góc dưới bên phải (N-1,N-1).
Bạn có thể di chuyển theo hướng thẳng xuống dưới hoặc sang phải
(mỗi lần chỉ được di chuyển 1 ô). Bằng cách di chuyển như vậy bạn sẽ
ráp được một số chuỗi.
Yêu cầu với các di chuyển như vậy, bạn hãy đếm xem có bao nhiêu đường đi
mà chữ thu được là chuỗi đối xứng.
Input:
- Dòng đầu tiên là số nguyên N (1≤N≤500)
- N dòng tiếp theo, mỗi dòng ghi N chữ cái từ A..Z
Output:
Xuất 1 một số nguyên duy nhất là số đường đi tìm được chuỗi đối xứng sau khi mod 1,000,000,007.
Ví dụ:
Input Output
Giải thích:
Các chuỗi đối xứng tìm thấy:
- 1 chuỗi "ABCDCBA"
- 1 chuỗi "ABCWCBA"
- 6 chuỗi "ABXZXBA"
- 4 chuỗi "ABXDXBA"
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 <iostream>using namespace std;struct ps { int tu, mau; &...