CSP 202006-1 | 线性分析器

题目

题目

分析

对于每条直线 l_i ，求其截距 p_i ，通过判断经过各点与 l_i 平行的直线 l_k 的截距 p_k 与 p_i 的大小，对全部点进行划分，划分成两类：

• p_k < p_i
• p_k > p_i

并将每个点的类别（A或B）分别存入其所属的数组，最后分别判断每个数组的元素是否相同即可。

代码

#include<cstdio>
#include<iostream>
#define FALSE 0
#define TRUE 1
using namespace std;

struct node {
   
	int x;
	int y;
	char type;
	int typenum;//一类是0，一类是1，可忽略，此处并没有用到
}snode;

struct linenode {
   
	int thita0;
	int thita1;
	int thita2;
	int jiao;
}lnode;

struct linenode line[