竞赛
考级
题目大意 判断通过题目给出的行走路线,是否会经过重复的位置。 解题思路 考虑记录所有走过的位置,如果某个位置经历过两次及以上,则输出 Yes 。 但显然无法用二维数组直接记录,那么考虑使用 map<pair<int,int>,bool> ,其中 pair<int,int> 用于存放二维坐标 (x,y)(x,y)(x,y)。当移动到坐标 (x,y)(x,y)(x,y) 发现 map 中已经记录过此位置,则输出 Yes 。 参考代码
NoonMaple
题意过于简单,这里不在累赘。 思路 本题思路十分简单。由于 nnn 的范围,我们可以发现使用二维数组一定不行。因此,我们考虑使用map存储该点是否被走过。 注:如果使用非pair的结构体当key,需要重载运算符。重载运算符时不要同时重载()和<。
很烫的凉水
提交答案之后,这里将显示提交结果~