代码

A Attack

直接计算 a/b，有余数的话答案加一。

枚举每个点，向周围八个方向拓展，判断。

全排列枚举字符串顺序，之后检查。

\(O(n)\) 做法：咕。（应该有罢

双指针入门题。

我记得在二百多场的时候出过一个类似的 D。

枚举方法很多。因为题目里带个绝对值，所以我写的时候分了 \(a_i>b_i\) 和 \(a_i<b_i\) 两类来写，绝对值拆了好写，不容易错。可以直接看代码，比较好理解。

map 硬做。记录 \(x\) 和 \(y\) 之间有没有边，删除的时候暴力，每次如果一个点变成整体的一部分或者独立，就更新一下答案。

复杂度分析：每一次操作 \(2\) 执行的数量都是到上一次操作 \(2\) 之间执行的操作 \(1\) 的数量，所以相当于执行了 \(2\) 倍操作 \(1\)，则时间复杂度 \(O(2n \log n)=O(n \log n)\)。

咕。

咕。

咕。

不算难罢（比较正常的一场。