AT_kupc2024_d.Detonate a Dynamite

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

京都大学的校内放置着 $N$ 个地雷。当校内用二维平面表示时，第 $i$ 个地雷位于坐标 $(X_i,Y_i)$ 。

如果某个地雷爆炸，则与它在相同 $X$ 坐标的地雷，以及与它在相同 $Y$ 坐标的地雷都会连锁爆炸。

你的任务是在任意一个坐标新放置一个地雷，并使其爆炸，从而尽可能多地引爆地雷（包括新放置的地雷）。

请输出能被引爆的地雷（包括新地雷）最多时的数量。

输入以下形式从标准输入中给出。

$N$
$X_1$ $Y_1$
$X_2$ $Y_2$
$\vdots$
$X_N$ $Y_N$

请输出答案。

输入#2

12
-7 3
3 4
8 -5
3 -2
-2 8
-5 -3
4 -5
-5 -3
-6 8
8 -5
-7 -5
-2 -7

输出#2

如果在 $(2,1)$ 处放置新的地雷，则第 $1,2,4$ 个地雷也会同时爆炸。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?