求助站外题
  • 板块灌水区
  • 楼主LHM_zs
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/18 13:14
  • 上次更新2024/12/18 19:08:38
查看原帖
求助站外题
1024294
LHM_zs楼主2024/12/18 13:14

题目描述 魔王 LX 的能量来源于一个结界,这个结界是一个二维平面,其中有 nn 个能量晶体,每个晶体都有自己的坐标,可以看成是平面中的一个点。

小K发现,以 44 个能量晶体作为顶点组成 11 个正方形时,就构成了一个能量核心。如果小K能找到所有能量核心并将之打破,就能削弱魔王 LX 的能力。

给出 nn 个能量晶体的坐标,求出有多少个能量核心。 输入

  • 第一行输入一个整数 nn,代表能量晶体的个数。(1n500)(1 \leq n \leq 500)
  • 接下来 nn 行,每行输入两个整数 xi,yix_i, y_i,代表每个晶体的坐标。(50xi,yi50)(-50 \leq x_i, y_i \leq 50)。每个坐标都不会重复。 输出
  • 输出能量核心的个数。 样例输入

7

0 0

0 1

1 0

1 1

1 2

2 1

2 2

样例输出

3

样例解释

  • 11 个正方形的四个顶点:(0,0),(0,1),(1,0),(1,1)(0, 0), (0, 1), (1, 0), (1, 1)
  • 22 个正方形的四个顶点:(1,1),(1,2),(2,1),(2,2)(1, 1), (1, 2), (2, 1), (2, 2)
  • 33 个正方形的四个顶点:(0,1),(1,0),(1,2),(2,1)(0, 1), (1, 0), (1, 2), (2, 1)

共找到 33 个能量核心。

2024/12/18 13:14
加载中...