CSP202006第一题——线性分类器

最新推荐文章于 2022-12-06 09:18:41 发布

atnana

最新推荐文章于 2022-12-06 09:18:41 发布

阅读量257

点赞数

本文链接：https://blog.csdn.net/atnanajiang/article/details/108089166

版权

该博客详细介绍了CSP202006的第一道题目，重点在于理解如何使用线性分类器判断点在线段上方或下方。解题思路是通过公式(n0+n1x+n2y<0)来判断，对每个线段上的n个点进行逐一评估。

摘要由CSDN通过智能技术生成

题目要求

在这里插入图片描述

解题思路

首先，要判断该题主要考点是点落在线段上方还是下方，这里利用公式（n0+n1x+n2y<0,则落在上方，否则下方）。然后每个线段都对n个点进行判断。

代码

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define ll long long

int n,m;
struct node{
   
               ll x;
               ll y;
               char t;
};
struct node a[1010];
int main()
{
   
    cin>>n

最低0.47元/天解锁文章

atnana

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
CSP202006第一题——线性分类器

题目要求解题思路首先，要判断该题主要考点是点落在线段上方还是下方，这里利用公式（n0+n1x+n2y<0,则落在上方，否则下方）。然后每个线段都对n个点进行判断。代码#include <iostream>#include <bits/stdc++.h>using namespace std;#define ll long longint n,m;struct node{ ll x; ll y;
复制链接

扫一扫