三道算法题...1.决战平安京----一个式神可以开无敌，持续时间为T秒（ i秒释放，持续时间为 [i, i+T) ) 。冷却为C秒输入：第一行是一个整数P，表示有P组测试数据，每组数据有三行： 第一行包含四个整数，分别是无敌持续时间T，冷却时间C，技能释放的时间点列表长度N，击杀敌人的时间点列表长度M。 第二行包含N个整数，表示无敌技能释放的时间点列表，升序排序 第三行包含M个整数，表示击杀敌人的时间点列表，升序排序 所有时间点均为非负整数，且不超过1e9输出： 对于每组数据，输出一个整数，表示单次无敌状态下的最大击杀数量。我的解法：图1，只通过了10%，求大佬解惑2.数学问题一个N*M像素的屏幕，每个像素被均匀划分为S*S个子区域，每个子区域的中心都有一个采样点。给定一个三角形的三个顶点ABC，判断被三角形覆盖的采样点个数（被三角形的边覆盖也算）输出：统计所有像素中，被该三角形覆盖的采样点的数量分布情况。输出1行共S*S+1个整数，其中第i个整数表示 恰好 包含i个被三角形覆盖的采样点的像素数量。这道题我用向量叉积判断是否在三角形内部/边上的，勉勉强强过了，就不贴代码了，有其他解法吗？本人数学不太好没有贴我的代码。3.蛋仔派对...一个N*M的迷宫，每个蛋仔初始携带Ki个能量，每次可以上下左右移动一格，消耗一个能量。同时每个蛋仔有一个特定的能量需求Ei，当蛋仔到达出口时，迷宫能量值达到或超过Ei时，蛋仔才能逃脱。迷宫能量初始为E，每个蛋仔在t时刻逃脱后，蛋仔剩下的能量将在 下一时刻 加入迷宫能量值。 同一时刻只能有一个蛋仔移动。输出所有蛋仔逃脱需要的最少时间输入：第一行是一个整数P，表示有P组测试数据每组测试数据如下： 第一行包含五个整数：N，M，X，Y，E，分别表示迷宫行数，列数，蛋仔数量，出口数量，迷宫初始能量值。 接下来的X行，每行有四个整数x,y,E,K。表示第i个蛋仔的初始位置坐标，逃脱所需能量，蛋仔初始能量 接下来的Y行，每行有两个整数，x，y，表示第i个出口的坐标 接下来的N行，每行有M个字符，表示迷宫布局。字符 '.' 表示空地， '#'表示障碍物。保证蛋仔初始位置不在出口。保证蛋仔初始位置在空地上，出口也在空地上。输出：输出一个整数，表示所有蛋仔逃出迷宫的最短时间。如果无法让所有蛋仔逃脱，则输出-1。注意：题目中的坐标（x,y）均按照先列后行的形式（...我好像知道我死在哪里了...我以为是先行后列...不过还是请大佬指点一下我的代码）。x为水平方向，y为竖直方向，原点在迷宫左上角，行列均从1开始计数。我的代码是图2到图4（顺序有点问题）
沟通1000份，差不多投出去60-80份，转换比低的很
投递网易等公司6个岗位
思摩尔国际（SMOORE）一面78人在聊
