链接:https://ac.nowcoder.com/acm/contest/59840/K 来源:牛客网 题目描述 给定 nn 个坐标,求其中 33 个坐标能表示一个等腰三角形的组数。 三点共线不算三角形,等边三角形为特殊的等腰三角形。 输入描述: 第一行一个整数 n(0\le n\le3000)n(0≤n≤3000)。 其后 nn 行每行两个整数 x_i,y_i(-500 \le x_i,y_i \le 500)x i ,y i (−500≤x i ,y i ≤500),保证没有重复坐标。 输出描述: 一行一个整数答案。
时间: 2024-03-30 22:36:02 浏览: 13
这是一道组合数学的问题,需要枚举所有可能的等腰三角形,然后统计满足条件的等腰三角形的个数。具体地,对于每一组可能的等腰三角形,我们可以计算出其底边的中点和长度,然后在剩余的点中寻找另一个顶点,并判断该顶点是否在底边两侧且与底边的长度相等。如果满足条件,则说明找到了一个等腰三角形,将其计入答案中即可。
代码实现如下:
相关问题
https://ac.nowcoder.com/acm/contest/67743/L
很抱歉,我无法访问互联网上的链接。但是,我可以为您提供一些关于Nowcoder的一般信息。
Nowcoder是一个面向程序员的在线学习和竞赛平台,提供各种编程题目和算法竞赛。链接中的https://ac.nowcoder.com/acm/contest/67743/L可能是一个Nowcoder的竞赛链接,其中的"/acm/contest/67743/L"可能是竞赛的具体页面或题目链接。
如果您对Nowcoder平台或者竞赛有任何具体问题,我会尽力回答。请提出您的问题。
https://ac.nowcoder.com/acm/contest/61657/L
根据提供的引用内容,我无法回答你的问题。引用内容中包含了一些代码和链接,但没有提供具体的问题描述。请提供更详细的问题描述,我将尽力帮助你解答。
#### 引用[.reference_title]
- *1* *3* [2022/7/17/题解2022河南萌新联赛第(二)场:河南理工大学https://ac.nowcoder.com/acm/contest/37344](https://blog.csdn.net/m0_66433418/article/details/125835437)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [牛客·金币https://ac.nowcoder.com/acm/contest/19305/1021](https://blog.csdn.net/m0_66433418/article/details/125787020)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]