Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2414--MouseHunt
2414: MouseHunt
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 3
Submit Num: 3
Statistics
Description
作为首席捕鼠官,你刚刚接到了最新任务。你需要追踪并捕获老鼠界最危险的叛逃坏蛋之一——曼哈顿老鼠。尽管曼哈顿老鼠只能向北、向南、向东或向西移动,但它仍然能够啃食捕鼠器里的诱饵,且从未被抓到过。
每个捕鼠器都有一块矩形诱饵(无论是奶酪、巧克力还是粉笔)。曼哈顿老鼠每次光顾一个捕鼠器时,都会从诱饵的一条边啃下一块矩形部分,然后在被发现之前迅速跑到下一个捕鼠器。
当曼哈顿老鼠啃咬诱饵的一条边时,它会非常小心,不会碰到另外三条边,因为那样几乎肯定会触发捕鼠器。特别要注意的是,它从不会碰到奶酪的角落,也从不会一直啃到相对的另一条边。
为了追踪它的行踪,你已经精心布置了一组捕鼠器,诱饵的摆放与曼哈顿老鼠的行动路线相契合。对于它啃咬过的每一块诱饵,你都可以通过观察被咬的是哪一边来判断它是从哪个方向来的。例如,在下面的示例中,第一块诱饵是从西边被咬的,而第二块诱饵显然是从北边被咬的。
Sample Input
Copy
1 6 8 6 1 5 2 5 1 3 2 3 1 2 8 2
Sample Output
Copy
W
Source/Category
AIO