SIBICE

最新推荐文章于 2024-06-06 15:42:51 发布

Pretty Boy Fox

最新推荐文章于 2024-06-06 15:42:51 发布

阅读量667

点赞数 26

文章标签： c++

本文链接：https://blog.csdn.net/2301_80065123/article/details/138979162

版权

[COCI2006-2007#4] SIBICE

题目背景

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

题目描述

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

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

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

输入格式

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

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

输出格式

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

样例 #1

样例输入 #1

样例输出 #1

DA
DA
DA
NE
NE

样例 #2

样例输入 #2

2 12 17
21
20

样例输出 #2

NE
DA

提示说明

数据规模与约定

对于 $100\%$ 的数据，保证 $1\le n\le 50$ ， $1\le w,h\le 100$ 。

说明

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

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    ll n,w,h;
    cin>>n>>w>>h;

    while(n--)
    {
        ll x;
        cin>>x;
        if(x*x<=w*w+h*h)
            cout<<"DA"<<endl;
        else
            cout<<"NE"<<endl;
    }

    return 0;
}