题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
const int N = 1010;
struct Node{
    long long x;
    long long y;
    char t;
}node[N];

int n,m;

int main()
{
    cin>>n>>m;
    for(int i = 1;i <= n;i++)
    {
        cin>>node[i].x>>node[i].y>>node[i].t;
    }
    while(m--)
    {
        int flag = 1;
        long long a,b,c;
        cin>>a>>b>>c;
        char r = 'C';
        char l = 'C';
        for(int i = 1;i <= n;i++)
        {
            long long res = node[i].x * b + node[i].y * c + a;
            if(res > 0)
            {
                if(r != 'C')
                {
                    if(r != node[i].t)
                    {
                        flag = 0;
                        break;
                    }
                }
                else
                {
                    r = node[i].t;
                }
            }
            else if(res < 0)
            {
                if(l != 'C')
                {
                    if(l != node[i].t)
                    {
                        flag = 0;
                        break;
                    }
                }
                else
                {
                    l = node[i].t;
                }
            }
        }
        if(!flag)
        {
            cout<<"No"<<endl;
        }
        else
        {
            cout<<"Yes"<<endl;
        }
    }
    return 0;
}