首页 > 其他分享 >xtu oj锐角三角形

xtu oj锐角三角形

时间:2024-11-09 16:18:53浏览次数:5  
标签:xtu include oj int scanf 样例 ai 锐角三角

锐角三角形

题目描述

n条边,任选3条边,能组成多少个锐角三角形(选的边不同就认为是不同的三角形)?

输入

第一个是一个整数T(1≤T≤1000),表示样例的个数。

每个样例占2行,第一行是一个整数n,3≤n≤100,表示边数。 第二行是n个整数ai,1≤ai≤10000,表示边的长度。

输出

依次每行输出一个样例的结果。

样例输入

2
4
1 1 1 1
3
1 2 3

样例输出

4
0
#include<stdio.h>
#include<stdbool.h>

bool triangle(int a,int b,int c)
{
	return ((a*a+b*b>c*c)&&(a*a+c*c>b*b)&&(b*b+c*c>a*a));
}//锐角三角形的判断,两条小边的平方的和大于第三边的平方

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n; 
		scanf("%d",&n);
		int a[n];
		int count=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(int i=0;i<n-2;i++)
		{
			for(int j=i+1;j<n-1;j++)//记住这里循环是从内到外的,所以j<n-1,
			{
				for(int k=j+1;k<n;k++)
				{
					if(triangle(a[i],a[j],a[k]))
					{
						count++;
					}
				}
			}
		}//利用一个三重循环枚举所有的可能性
		printf("%d\n",count);
		
	}
	return 0;
}

 

标签:xtu,include,oj,int,scanf,样例,ai,锐角三角
From: https://blog.csdn.net/literature_art/article/details/143646424

相关文章

  • [lnsyoj1521/luoguP2292] 打鼹鼠
    题意给定\(n\)个点\((x_i,y_i)\)和对应时间\(time_i\),求从任意点开始,每单位时间静止或四向移动,在\(time_i\)时停留的点数的最大值,保证\(time_i\)顺序输入sol线性dp记\(f_i\)表示停留在第\(i\)个点时,点数的最大值,则转移方程为\[f_i=\max_{j=1}^if_j+1(dist_{i,......
  • 数据结构:链表oj题
    目录题1.删除链表中的某个元素val题目表述:思路1:在源链表中进行删除更改思路2:创建一个新链表题2:反转一个链表问题描述:思路1:在源链表内部进行操作思路2:创建一个新链表题3:寻找链表中间位置题目描述:思路1:思路2:快慢指针题1.删除链表中的某个元素val题目表述:......
  • 第四话: 纹理(Texture)和渲染器(Renderer)
    SDL简单教程第四话:纹理(Texture)和渲染器(Renderer)SDL简单教程前言第四话:纹理(Texture)和渲染器(Renderer)4.1创建渲染器和纹理概念介绍4.2加载图像并转换为纹理4.3在渲染器上绘制纹理4.4错误处理的深度剖析4.5跨平台考虑4.总结前言  SDL2(SimpleDirectMedia......
  • 书生大模型实战营第四期 L1G5000 XTuner 微调实践微调
    XTuner微调实践微调文章目录XTuner微调实践微调前言一、环境配置与数据准备修改提供的数据训练启动模型WebUI对话前言针对业务场景(如特殊自我认知的机器人)的微调能力一个属于自己的语言聊天机器人一、环境配置与数据准备本节中,我们将演示如何安装XTuner。......
  • 东华大学oj n的倍数
    N的倍数时间限制:2s类别:函数->中等问题描述明明的爸爸在研究一个复杂的数学问题,研究了很长时间都没有结果。明明看见后就问爸爸在研究什么。明明的爸爸回答说:“我在研究一个整数的倍数问题,想找到某个数的倍数……”明明还没有等他爸爸说完,就抢着说:“这不是很简单嘛,你把......
  • 每日OJ题_牛客_BC157素数回文_数学_C++_Java
    目录牛客_BC157素数回文_数学题目解析C++代码Java代码牛客_BC157素数回文_数学素数回文_牛客题霸_牛客网描述:现在给出一个素数,这个素数满足两点:1、  只由1-9组成,并且每个数只出现一次,如13,23,1289。2、  位数从高到低为递减或递增,如2459,87631。请你判断一下,这......
  • clean-java-project-structure-实现秒杀系统
    clean-java-project-structure-意在clean&standard断WAN手撕了一个平平无奇的秒杀系统,crud过载,赶紧多看看源码缓缓秒杀系统实现-前言在互联网高速发展的时代,电商平台的各种促销活动层出不穷,其中“秒杀”活动以其低价、限时、限量的特点吸引了大量用户,成为电商平台吸......
  • Regex 历史 / 规范 / 流派 | JavaScript 匹配 emoji
    注:本文为几篇regex相关合辑。机翻,未校,未整理。RegexHistoryandHow-ToCrystalVillanuevaJan14,2021Aregularexpression,alsoknownasregexorregexp,isaspecialstringthatpresentsitselfrepeatedlyinasearchpattern;today,programmersuse......
  • 题解:[BZOJ2958] 序列染色
    ProblemLinkBZOJ2958序列染色题意给出一个长度为\(n\),由\(\ttB,W,X\)三种字符组成的字符串\(S\),你需要把每一个\(\ttX\)染成\(\ttB\)或\(\ttW\)中的一个。Solution字符串,染色,方案数,一眼\(dp\)。要求前半段是B,后半段是W。考虑容斥。\(f_{i,0/1},g_{i,......
  • 信奥OJ的搭建
    第一步,服务器申请选择一:免费云服务器,免费虚拟主机如:阿贝云阿贝云提供了免费的云服务器和免费的云虚拟主机,可根据自己的实际应用情况选择。首先注册一个账户,然后需要支付0.3元做一个实名认证,如果实名认证成功了大概率会开通成功。如果失败了可能是服......