1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 中学教育
  5. 竞赛题

NOIP2013模拟赛解题报告：命令字符移动问题.pdfVIP

  • 0
  • 0
  • 约3.46千字
  • 约 3页
  • 2026-07-13 发布于北京
  • 举报

NOIP2013模拟赛解题报告：命令字符移动问题.pdf

    题1东风谷早苗

    【题目大意】读入一串长度为N令字符’N’、’E’、’W’、’S’。每一秒钟按照命令移动一

    次，不断重复，求问T秒，所在位置的坐标。起始位置为(0,0)，地图无穷大。

    【题目考点】字符串处理数学题

    【算法一】从第0秒开始模拟每一秒的位置。时间复杂度：O(T)；期望得分：60

    【算法二】由于命令串是重复执行的，所以我们可以先计算出一个周期后机器人的移动量。

    比如在第一个周期后，机器人从(0,0)移动

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >