CSP历年真题题解(持续更新)

我毫不怀疑到最后这篇题解就只有每次CSP的前两题√

202006-1 线性分类器

题目大意

传送门

解题思路

高中(还是初中?)解析集合知识,把点的坐标代入直线方程的左边,结果大于0和小于0表示点分别在直线的两边。
判断的时候稍微注意一下就好了。

代码

#include
#include
#include
#include
#include
using namespace std;

int n,m;
int x[1005],y[1005],type[1005],d[1005];


int main()
{
   
	scanf("%d%d",&n,&m);
	for (int i = 0; i < n; ++ i)
		scanf("%d%d %c",&x[i],&y[i],&type[i]);
	for (int i = 0

你可能感兴趣的:(题解)