题解：AT_abc275_c [ABC275C] Counting Squares

Qinglan2011 · 2024-08-12 11:06:24 · 题解

题意暂不讲解，应该比较好理解。

由于这道题的数据范围很小，可以考虑枚举，事实证明这是可行的，不过我觉得有点低效率。所以，我想到了暑假前学的哈希表。

首先，先把矩阵遍历一遍，然后我们将井号的坐标依次存放进去。最后在此基础上检查四周是否存在其他井号，看一看是否水平垂直并与其他符合条件的构成正方形即可。