Nội dung Bài tập
- Mã:
-
Div2.MINIGAME35.2:
LACDUONG
- Tên:
- Em Tèo đi lạc
- 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
Hè đã tới, em Tèo (Tũn) được nghỉ học nên Tèo dẫn em đi chơi khám phá đường phố Sài Gòn ^_^.
Trong một khoảnh khắc sơ ý, Tèo đã để Tũn đi lạc. May mắn thay, Tũn có mang theo điện thoại, tuy nhiên Tũn còn nhỏ chưa biết đọc chữ nên không biết cách xem địa chỉ đường, không biết đang đứng ở đâu để báo Tèo đến đón. Tũn chỉ nhớ hướng mình đã từng đi (Đông, Bắc, Tây, Nam). Tũn gọi điện thoại cho Tèo và kể quá trình đi lạc của mình để Tèo tìm.
Dựa vào những dữ kiện Tũn đưa, Tèo sẽ tìm tất cả các vị trí mà Tũn có thể đang đứng để tới đón.
Bạn hãy giúp Tèo nhé.
Yêu cầu:
Cho một ma trận các ký tự biểu diễn bản đồ, vị trí Tèo mất dấu Tũn và thứ tự các hướng đi của Tũn. Hãy vẽ lại bản đồ, trên đó đánh dấu những vị trí mà Tũn có thể đang đứng bằng ký tự '*'.Trên bản đồ, ký tự '.' là nơi Tũn có thể đi tới, '*' là vị trí mà Tèo bắt đầu bị mất dấu Tũn, 'X' là nhà trên đường phố, đương nhiên Tũn không thể đi vào đây.
Input:
- Dòng 1: 2 số nguyên dương R và C cách nhau một khoảng trắng (số dòng và số cột của ma trận bản đồ) (1 <= R, C <= 50)
- R dòng tiếp theo, mỗi dòng gồm C ký tự biểu diễn trạng thái ma trận (gồm các ký tự '.' hoặc '*' hoặc 'X')
- Dòng tiếp theo: số nguyên dương N - số lượng hướng mà Tũn đã đi (1 <= N <= 1000)
- N dòng tiếp theo, mỗi dòng là một hướng đi được mô tả bởi các từ khóa: NORTH, SOUTH, WEST, EAST. Không có 2 hướng đi nào liên tiếp giống nhau.
Output:
Bản đồ sau khi vẽ lại. Những vị trí cuối cùng Tũn có thể đứng được đánh dấu bằng '*' (dấu sao)
Ví dụ 1:
Input Output
Giải thích: Tũn bị lạc bắt đầu từ vị trí (2,1). Sau khi đi qua Đông, rồi đi lên phía Bắc thì các đường đi có thể của Tũn là: (2,2) -> (1,2) hoặc (2,2) -> (2,3) -> (1,3)
Vậy ví trí cuối cùng Tũn có thể đứng là: (1,2) hoặc (1,3).
Ví dụ 2:
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
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...