6.30网易游戏笔试

第一题题目

小易正在参加阴阳师的斗技。已知斗技的规则是，双方各上5名式神，谁先击败对方所有角色谁就获胜了。本题为了简化，可以假设每个式神均为单体攻击，每回合玩家将出动自己的一号式神，攻击对方的一号式神，当一号式神血量降到0或0以下时，则式神死亡，二号变成一号。当一方发动攻击时，受到攻击的式神的血量将减去攻击方的攻击力。双方轮流攻击，小易先手攻击，现在小易想知道，最终谁将获得游戏胜利，胜利的一方还剩多少个存活的式神?

第二题题目

小易正在《明日之后》中建造自己的庄园，已知建筑材料共有石灰、砂岩、花岗岩这三种，现在给定了每个建筑这三种材料的消耗，以及该建筑可以带来的收益值。小易初始有A单位石灰，B单位砂岩，C单位花岗岩。他想知道，自己获得的收益最大值为多少?每个建筑只能最多建一个。

第三题题目

在《无尽的拉格朗日》中，有许多不同的星系建筑物。每个星系建筑物的等级不同，带来的影响力也不同。已知宇宙可以抽象为一个无穷大的平面直角坐标系，现在给定了每个星系建筑物的所在坐标(xi,yi)和它的影响力ri，距离其切比雪夫距离不超过ri的所有点都会被它影响。所谓切比雪夫距离，即横坐标、纵坐标差的绝对值的最大值。即若(x0,y0)这个点满足max(|x0 -xi|,|y0 -yi|) ≤ гi，则该点会被第i个建筑影响。现在小易有多次询问，每次询问一个坐标，他想知道这个坐标会被多少个建筑影响到？