CCF-CSP-202006-1-线性分类器

输入直线参数的顺序与判断

最新推荐文章于 2025-02-16 17:32:09 发布

原创最新推荐文章于 2025-02-16 17:32:09 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

CCF CSP 专栏收录该内容

11 篇文章

订阅专栏

这段代码主要处理关于直线参数输入顺序的问题，通过检查不同点的坐标来判断两条直线是否在同一平面上。程序首先读取点的数量和直线的数量，然后逐个处理每个直线，根据给定点的坐标和直线方程判断是否存在矛盾的点类型。如果所有点都满足条件，则输出'Yes'，否则输出'No'。

在这里插入图片描述

需要注意在输入直线的参数时的输入顺序

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <stack>
#include <cstring>
#include <math.h>
#define MAX 1100
using namespace std;
struct Node
{
    int w, y;
    char t;
} node[MAX];
struct line
{
    int x1, x2, x3;
} l[20];

int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> node[i].w >> node[i].y >> node[i].t;
    }
    for (int i = 0; i < m; i++)
    {
        char A = 'n';
        char B = 'n';
        bool flag = true;
        cin >> l[i].x3 >> l[i].x1 >> l[i].x2;
        for (int j = 0; j < n; j++)
        {
            int z = l[i].x3 + l[i].x1 * node[j].w + l[i].x2 * node[j].y;
            if (z > 0)
            {
                if (A == 'n')
                {
                    A = node[j].t;
                }
                else if (A != node[j].t)
                {
                    flag = false;
                }
            }
            else
            {
                if (B == 'n')
                {
                    B = node[j].t;
                }
                else if (B != node[j].t)
                {
                    flag = false;
                }
            }
        }
        if (flag)
        {
            cout << "Yes" << endl;
        }
        else if(!flag)
        {
            cout << "No" << endl;
        }
    }
}