Nastya and Rice

white Era

于 2021-09-25 13:06:43 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforce 文章标签：算法 c++

本文链接：https://blog.csdn.net/he_qingjun/article/details/120470422

codeforce 专栏收录该内容

29 篇文章

订阅专栏

这篇博客介绍了一个C++程序，用于判断两个集合是否有交集。通过输入的两个整数范围，程序计算并判断是否存在交集。错误分析中提到在初始尝试中只考虑了部分情况，最终代码已修复该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://codeforces.com/problemset/problem/1341/A

思路：判断两个集合是否有交集

做题过程中犯的错误是只考虑了一种情况。。

#include <bits/stdc++.h>
using namespace std;

int main(){

    int t;
    cin >> t;
    while(t--){

        int n,a,b,c,d;
        cin >> n >> a >> b >> c >> d;

        int l = (a-b)*n,r = (a+b)*n;
        if(l > c+d || r < c-d)
            cout << "NO" << endl;
        else
            cout <<"YES" << endl;
    }

    system("pause");
    return 0;
}