随笔分类 -  哈希函数

 
哈希函数的使用——判断不同形状的连通块(1402. 星空之夜)
摘要:夜空深处,闪亮的星星以星群的形式出现在人们眼中,形态万千。 一个星群是指一组非空的在水平,垂直或对角线方向相邻的星星的集合。 一个星群不能是一个更大星群的一部分。 星群可能是相似的。 如果两个星群的形状、包含星星的数目相同,那么无论它们的朝向如何,都认为它们是相似的。 通常星群可能有 88 种朝向, 阅读全文
posted @ 2021-01-30 16:49 noip之路 阅读(240) 评论(0) 推荐(0)