牛客 QQ9 魔法阵

小Q搜寻了整个魔法世界找到了四块魔法石所在地,当4块魔法石正好能构成一个正方形的时候将启动魔法阵,小Q就可以借此实现一个愿望。现在给出四块魔法石所在的坐标,小Q想知道他是否能启动魔法阵

标签:牛客腾讯题库发布于:编辑于:浏览量:966

概述

https://www.nowcoder.com/practice/04c873db99a34a0c85d476be82533b98

解法

关键点在于如何判断是否是正方形,一种方式是: 计算两两之间的距离,得到 6 个距离,其中 4 个需要是相同的,另外两个也相同。

拿一个 map 来存咯。

嫌麻烦,不想写了。