超级会员免费看
字节游戏研发岗笔试第一批：2小时4题，满分一百，不能使用本地ide，代码为acm模式
第一题_走迷宫（20分）
题面
给出长n宽m的迷宫(n和m都在1~500之间)，迷宫由0和1组成，1表示有墙不能走，0表示能走。WASD分别表示向上下左右移动，给出由WASD组成的长度为q的字符串，表示走的方向。小红初始位置在迷宫的左上角(1,1)，求按照字符串表示的方向走完之后，小红在迷宫的最终位置;
样例
样例输入
3 3 4
000
100
001
WDDS
正确输出
2 3
思路
模拟&#x
本文详细解析了字节跳动游戏研发岗的笔试题目，包括走迷宫（模拟移动）、输出序列（奇偶交错排列）、字符串染色（最小花费使连续R的区间长度至少为K）和走象棋（最短路径搜索）。解题思路涵盖模拟、动态规划和搜索算法。
订阅专栏 解锁全文
扫一扫
961
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
