摘要: ABC184E Third Avenue题目大意: 这个题是好久之前写的再简单说一下, 这个题算是1301F的一个弱化版吧 给你一个矩阵,给定起始点和终止点的坐标,然后矩阵中还有26个字母,相同字母可以相互传送 求起始点到终点的最短时间 题目思路: 直接从起点开始bfs,每次搜索到一个字母的时候的, 阅读全文
posted @ 2021-05-02 16:04 UpMing 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 题目思路: 先将这个题目简化一下: 假设我们每次查询,固定矩阵大小,即不考虑子矩阵 那么我们可以从左上角的端点每次让半径逐渐扩展,check后得到答案 这里check的时候只需要预处理出四种颜色的二位前缀然后再进行区间的计算就ok了 但是如果要考虑子矩阵呢 如果枚举矩阵的每个点作为左上角 阅读全文
posted @ 2021-05-02 14:03 UpMing 阅读(67) 评论(0) 推荐(0) 编辑