zoukankan      html  css  js  c++  java
  • 机器人的领域

    【题目描述】

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

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

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

    【输入描述】

    输入共两行。

    第一行两个整数N、K;

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

    【输出描述】

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

    【输入样例】

    12 2

    EENWSEEESWWS

    【输出样例】

    7

    【数据范围及提示】

    对于20%的测试数据,N <= 50,K = 1;

    对于20%的测试数据,K = 1;

    对于20%的测试数据,N <= 50;

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

  • 相关阅读:
    《构建之法》第四章的感悟
    单复利软件单元测试
    实验一 操作系统模仿cmd
    <构建之法>第一二三章感悟
    近期工作量统计
    复利计算3.0
    复利运算
    单利运算1
    复利计算6.0
    汉堡包
  • 原文地址:https://www.cnblogs.com/Ackermann/p/5902439.html
Copyright © 2011-2022 走看看