解题误区:
本题的关键根据是c+bx+ay>0或c+bx+ay<0来划分两类点,在解题时误用了只判断是否是同号的方法,忽略了所有点都可能为正或都为负的情况,所以结果错误。
本题需严格按照A类大于0并且B类小于0,或者A类小于0并且B类大于0(不考虑=0)。
正确代码如下:
#include <iostream>
using namespace std;
struct node
{
int x,y;
char type;
};
struct line
{
int c0,c1,c2;
};
int dz(int num[],int n)//判断所有的数是否都大于0
{
int flag = 1;
for(int i=0