首页 > TAG信息列表 > 694
Codeforces Round #694 (Div. 2)
D 该题目告诉我们两个数\(x,y\)它们的\(\frac{lcm(x, y)}{gcd(x, y)}\)如果是一个完全平方数的话,我们就称它们是相邻的。 现在给我们一个长度为\(n\)的数组\(a\),每一秒数组中的每个元素\(a_i\)都被数组中与当前值相邻的所有元素（包括其自身）的乘积所取代。让\(d_i\)是每一个\(leetcode 694 不同的岛屿数量
不同的岛屿数量 其中有四个岛屿，但是左下角和右上角的岛屿形状相同，所以不同的岛屿共有三个，算法返回 3。 考点： 1. DFS 2. 序列化 3. 去重操作 public class Solution { /** * @param grid: a list of lists of integers * @return: return an integer, de