机器人的领域

【题目描述】

一个机器人从原点出发，按照给定的程序运行，程序中的一个字母E\S\W\N分别表示机器人往东\南\西\北走1米。

我们会给出则一段有N个指令的程序。机器人将连续的执行这段程序K次。从原点开始，机器人每执行完一步，就会在地上做一个标记（包括原点）。

现在询问，所有程序结束后，有多少个1*1的方格，其四个顶点都被坐上了标记。

【输入描述】

输入共两行。

第一行两个整数N、K；

第一行是长度为N的字符串，每个字符只会是一个字母E\S\W\N分别表示机器人往东\南\西\北走1米。

【输出描述】

一个整数，表示符合要求的方格数量。

对于20%的测试数据，N <= 50，K = 1；

对于20%的测试数据，K = 1；

对于20%的测试数据，N <= 50；

对于100%的测试数据，N <= 100000，K <= 10^9。

机器人的领域

原文：http://www.cnblogs.com/Ackermann/p/5902439.html