《网易雷火客户端笔试题》

9/24 14：00 ~ 17：00

1. 给两个球队名，然后是 n 行，每行 3 个数据，分别是球员名， 球员所属的球队，球员的得分，要求输出获胜队伍（可能平局），MVP球员（如有多个，输出先拿到最高分的）。（15分）（送分题）
2. n 个玩家，m 个阵营，k 个草地（圆形或矩形），玩家可通过站在草地内隐身或拥有拥有隐身buff隐身，相交的草地内的玩家可互相看见，在草地外的玩家不能看见的草地内不同阵营的玩家但可以看见同阵营的玩家，拥有隐身buff的玩家谁都看不见，输入玩家的信息（所在坐标，所属阵营，是否有隐身buff），输入草地信息（圆形给出圆心，半径【还有一个圆形的信息题目没认真看，不知道】，矩形给出四个顶点），问那些玩家能互相看见（大概是这个意思）。（25分）（没思路）
3. 给出 n 个草药，每个草药有它的价值v，属性a（阴0或阳1），对应的属性值，现在要炼丹，给出目标丹药的属性和属性值，炼丹过程相异属性会抵消，直到其中一个属性为0，炼丹所需草药不能超过 k 个，求练得目标丹药的所需草药的最小价值。（30分）（感觉是背包问题，而且与力扣的《零钱兑换》思路差不多，但是没写出来）
4. 给出 M * N 的二维数组，数组元素为'a' ~ 'z'，每次可移动一次，可以往上下左右四个方向移动，也可以直接瞬移到与当前坐标的字符相同的某个坐标，给出 q 个查询，每个查询给出起点坐标，终点坐标，求从起点到终点的最短距离。（30分）（用了多源bfs，但是数据量好大，M, N, q <= 1e5，只过了1%的样例，其它超时了，不知道怎么优化了）