3.19蚂蚁笔试 毁完了

第一道是优惠券，直接模拟就好，唯一注意是1e9的乘除法，要用longlong； 第二题找T，L其实就是遍历每一个点，T中有一个点（横竖交互点）有三个邻居点都是*号，遍历每一个点，如果纯在一个点上下左右四个点有三个是‘*’，即可判断是T，反之则为L;（小心越界） 第三道题并查集加答案离线处理，核心思路是首先输入路径时把他们的高度差也一并保存，所有路径按照高度重新排行。询问类似的，按照k重新排行。然后遍历询问，k逐渐变大，每一次k变大，都把相应可以爬的路加入图中，（不停加边，问两点是否可达，不就是并查集吗）也就是并查集了，之后就是并查集常规操作看两个点是不是在同一个集群中，同一并查集代表可以到达，记录本次询问答案。由于排序后k逐渐变大，故之前的路都是能用的，一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案

编程A了俩，多选和选做忘记写了😅

我连第二题都a不出来

请问第二题是什么思路？我写的是判断一个*的上下左右*=3，只有9%，不理解

第三题我看懂了，就是没时间写了，再给我一会儿应该能A

第二题我第一反应是要用CNN来处理 第三题应该就是一个dfs或者bfs吧

就是深搜，如果深搜结果里面遍历到的节点在山的下标里面都能找到，那么就直接做差比较，按照这个思路去做就好了，先用邻接表存数据，然后深搜，打标记。

以为只有编程题，没想到还有选择题，数据结构，计网和操作系统知识都忘了，只会做编程题，哎😥