acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
登录
注册
题目详情提交记录(0)
  • 官方题解

    题目大意 判断通过题目给出的行走路线,是否会经过重复的位置。 解题思路 考虑记录所有走过的位置,如果某个位置经历过两次及以上,则输出 Yes 。 但显然无法用二维数组直接记录,那么考虑使用 map<pair<int,int>,bool> ,其中 pair<int,int> 用于存放二维坐标 (x,y)(x,y)(x,y)。当移动到坐标 (x,y)(x,y)(x,y) 发现 map 中已经记录过此位置,则输出 Yes 。 参考代码

    userId_undefined

    NoonMaple

    7月全勤卷王出道萌新时空双修者传道者快乐小狗
    34阅读
    0回复
    1点赞
  • [普及-]92835题解

    题意过于简单,这里不在累赘。 思路 本题思路十分简单。由于 nnn 的范围,我们可以发现使用二维数组一定不行。因此,我们考虑使用map存储该点是否被走过。 注:如果使用非pair的结构体当key,需要重载运算符。重载运算符时不要同时重载()和<。

    userId_undefined

    很烫的凉水

    17阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页