字节跳动 后端笔试 2022.2.27

1.迷宫问题

输入m,n,k,

m,n代表mxn大小的迷宫。

k代表操作数

随后m行每行输入n个字符为0或1

0代表可以走，1代表墙体

接下来输入k个字符，为WASD中的一个，代表方向，若撞墙或到达迷宫边界则不能行走，初始坐标为迷宫左上角即（1，1），输出最后的坐标

2.数字排列问题

输入n,k

n表示从1-n的n个数字的排列组合，k表示相邻两个数字之和为奇数的组数，输出一组满足这样的数字序列即可。

（如n=5,k=1,则13524，只有5+2=7为奇数，n=5,k=4,则12345，相邻数字之和均为奇数)

3.涂色方法选择

输入n,k，n代表有n个方块，k代表染色的目标，即需要有连续k个被染色的方块，接下来输入n个数字，代表染色每个方块需要的花费，接下来输入n个字符，R代表已被染色，W代表未被染色，输出最小花费，使得有k个连续被染色的方块。

4.象棋怎么下

输入m,n，k，代表棋盘大小为mxn象只能走“田”字，以及棋盘上有k个“兵”，同时，如果“田”的中心点被其他棋子占据，则不能走这个“田”字，接下来输入k行，每行有x和y两个坐标，代表每个兵所在的坐标，接下来，输入x0，y0，代表象的起始坐标，接下来输入xt,yt，代表目的坐标，如果象能走到目的坐标，输出最少需要的步数，否则输出-1.