比赛 2026.9.12 评测结果 AAAAEEEEEE
题目名称 画线 最终得分 40
用户昵称 董彰奇 运行时间 0.864 s
代码语言 C++ 内存使用 3.56 MiB
提交时间 2026-09-12 09:15:51
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n, q;
bool jl[510];
struct node
{
    int x, y;
} x[510];
bool check(int i, int j)
{
    int u1;
    if(x[i].x >= x[j].x && x[i].x <= x[j].y)
    {
        u1 = 1;
    }
    else u1 = 0;
    int u2 = 0;
    if(x[i].y >= x[j].x && x[i].y <= x[j].y)
    {
        u2 = 1;
    }
    else u2 = 0;
    if(u1 != u2)
    {
        return 1;
    }
    return 0;
}
int main()
{
    freopen("circle.in", "r", stdin);
    freopen("circle.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n >> q;
    for(int i = 1; i <= q; i++)
    {
        int xx, y;
        cin >> xx >> y;
        if(y < xx)swap(xx, y);
        x[i].x = xx;
        x[i].y = y;
        for(int j = 1; j < i; j++)
        {
            if(!jl[j])
            {
                if(check(i, j))
                {
                    cout << "No" << '\n';
                    jl[i] = 1;
                    break;
                }
            }
        }
        if(!jl[i])cout << "Yes" << '\n';
    }


    return 0;
}