首页 > TAG信息列表 > ABC218
ABC218
ABC218 A 签到 B 签到 C 恶心模拟 首先是找到双方左上角第一个#的位置，然后以此为重叠位置开始遍历 然后再每次旋转\(90°\) D 用\(map\)存一下每一行的哪些列有点，枚举矩阵的左下角和右上角 E 一个最小生成树，把最小生成树以外的边权为正的边都取走 F 先跑出来一条最短路，非最短路上ABC218
C 题意：给你两个网格s, t，里面都包含.和#，并且#会构成形状，问你能不能通过旋转90和平移操作使得两个网格里面#构成的形状相同 方法：模拟 #include<iostream> #include<vector> #include<cstring> using namespace std; const int N = 210; int n; char t[N][N], s[N][N], temp[N][N]题解-ABC218
回归了原本的 ABC 难度，可惜我很久没打没有手速被打爆了。 A 直接模拟 B 直接模拟 C 考虑将第二图的第一个位置放到第一个第一个位置上，然后比较，较小的模拟 D 枚举两个点作为左下角，右上角，然后用map判断即可。 E 求出最小生成树，其中正权边不能选，取剩下所有正确边。 F 求出最短路径树，