线性分类器(CCF20200901)

题记
一开始想不明白为什么过不了，逻辑完全正确的啊。没想到是因为我计算每个点的函数值用的是int可能会越界，改成long long 一下就AC了。一定要记得判断该不该用long long!!!
我的思路是先分别找出来第一个A,B点的函数值，之后每个类型的点判断一下与第一个点的乘积是不是正的，不是正的直接No，最后判断一下这两个第一个点的函数值乘积是否是正的如果是就No，否则能走到最后一步就Yes。
代码如下

#include <iostream>

using namespace std;

const int Maxn=1005;

//输入
int n,m;
int a0,a1,a2;
int x[Maxn],y[Maxn];
char type[Maxn];

long long firstA,firstB; //记录第一个A,B类型点的值,要用long long!!!


void solve(){
    firstA=firstB=0;
    
    for(int i=0;i<n;i++){
        if(type[i]=='A'){
            
            long long ans=a0+a1*x[i]+a2*y[i];
            if(firstA==0)
                firstA=ans;
            else if (ans*firstA<=0) {
                printf("No\n");
                return;
            }
        }
        else if (type[i]=='B') {
            
            long long ans=a0+a1*x[i]+a2*y[i];
            if(firstB==0)
                firstB=ans;
            else if (ans*firstB<=0) {
                printf("No\n");
                return;
            }
        }
    }
    if(firstA*firstB>=0){ //最后不要忘记两个第一个点的函数值是否同号
        printf("No\n");
        return;
    }
    printf("Yes\n");
}

int main()
{
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d %d %c",&x[i],&y[i],&type[i]);
    while(m--){
        scanf("%d %d %d",&a0,&a1,&a2);
        solve();
    }
    return 0;
}

本文地址：https://blog.csdn.net/qq_43749262/article/details/107606185