CodeForces - 1058B

最新推荐文章于 2022-05-28 09:17:52 发布

curiosity9

最新推荐文章于 2022-05-28 09:17:52 发布

阅读量361

点赞数

分类专栏： ACM

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的线性规划问题解决方案，通过四个条件判断点是否位于由直线方程定义的长方形内。使用C++实现，涉及输入输出操作、条件判断等基本编程技巧。

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

题目挺简单的，看成简单的线性规划，长方形的外围就是直线方程的左边或者右边，a+b-d<0就是直线x-y+常数<0.
http://codeforces.com/problemset/problem/1058/B

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int n,d;
    while(scanf("%d %d",&n,&d)!=EOF)
    {
        int m;

        scanf("%d",&m);
        while(m--)
        {
            int flag=0;
            int a,b;
            scanf("%d%d",&a,&b);
            if((a+b-d)<0) flag=1;
            if((a+b-2*n+d)>0) flag=1;
            if((b-a-d)>0) flag=1;
            if((b-a+d)<0) flag=1;

            if(flag==1) printf("NO\n");
            if(flag==0) printf("YES\n");

        }

    }
    return 0;
}