编程菜鸟思路,欢迎大家指正。
题目如下:
思路分析:作为2020年6月csp难点在于如何判断点是否在直线的上方和是否在直线的下方,可以使用数学中直线方程Ax+By+c=0,然后把点带入左边,若大于0则在直线下方,若小于0则在直线上方。
可以使用结构体来解决输入问题,然后可以使用if判断将A类和B类的点分开,然后可以使用bool变量来进行判断点是否都在同一边,然后设置一个变量进行赋值,并赋值为0,若出现不在一边的,将变量赋值为1,若没有出现,则恒为0。
代码如下
#include<iostream>
using namespace std;
struct zt{
int x;//横坐标
int y;//纵坐标
char c;
};
int main()
{
int n,m,j,i,L,L1,L2;
cin>>n>>m;
struct zt a[n];
for(i=0;i&