【暑期每日一题】洛谷 P6320 [COCI2006-2007#4] SIBICE

题目链接：P6320 [COCI2006-2007#4] SIBICE - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目背景

年轻的 Mirko 把火柴扔的到处都是。他的母亲希望他将火柴放入盒子中。

题目描述

Mirko 现在要放置 n 根火柴，他有一个 w×h 的矩形盒子。

他现在想请你进行判断这 n 根火柴每一个是否能够放入这个盒子。

我们可以把盒子看成一个平面，只需要判断火柴是否能够在这个平面内放下即可。

输入格式

输入第一行为三个整数 n,w,h。

接下来的 n 行，每行一个 [1,1000] 区间内的整数，表示一根火柴的长度。

输出格式

输出共 n 行，对于每根火柴，输出 DA 表示能放下，否则输出 NE 表示放不下。

样例 #1

样例输入 #1

5 3 4
3
4
5
6
7

样例输出 #1

DA
DA
DA
NE
NE

样例 #2

样例输入 #2

2 12 17
21
20

样例输出 #2

NE
DA

提示

数据规模与约定

对于 100% 的数据，保证 1 <= n <= 50，1 <= w,h <= 100。

说明

题目译自 COCI2006-2007 CONTEST #4 T1 SIBICE

AC code:

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int main()
{
	int n;
	cin>>n;
	int a,b;
	cin>>a>>b;
	double c; // 对角线长度
	c=sqrt(a*a+b*b); 
	while(n--)
	{
		int x;
		cin>>x;
		if(x<=c)
			cout<<"DA"<<endl;
		else
			cout<<"NE"<<endl;
	}
	
	return 0;
}