CSP 线性分类器无结构体版

主要讲我发现一个bug,该题目无法在A类点B类点在同一侧时检测异常给出No,区分的标准就是A与B不会同时出现某一类点出现在线的上下两侧。

给出代码,运行即是100,(突然想@出题组这个bug怎么办?如果有读者认为我的看法是错误的并且给出见解,我会十分高兴)

先给出跳脱监测的逃脱版(差别在末尾有无对AB两类点在同一边的监测)

#include
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int x[n+1],y[n+1];
	char c[n+1];
	
	for(int i=1;i<=n;i++)
	cin>>x[i]>>y[i]>>c[i];
	int L,L1,L2;//即suita 
	for(int i=1;i<=m;i++)
	{
		int p=0,pa=0,pb=0;
		bool ta =true,tb =true;
		cin>>L>>L1>>L2;
		for(int j=1;j<=n;j++)
		{
			if(c[j]=='A')
			{
				if(pa==0)
				{
					ta=((L+L1*x[j]+L2*y[j])>0);
					pa=1;
				}
				if(pa==1)
				{
					if(ta!=((L+L1*x[j]+L2*y[j])>0))//后续与之前不一致 
					{
						p=1;
						cout<<"No"<0);
					pb=1;
				}
				if(pb==1)
				{
					if(tb!=((L+L1*x[j]+L2*y[j])>0))//后续与之前不一致 
					{
						p=1;
						cout<<"No"<

再给出正常思路的修复版

#include
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int x[n+1],y[n+1];
	char c[n+1];
	
	for(int i=1;i<=n;i++)
	cin>>x[i]>>y[i]>>c[i];
	int L,L1,L2;//即suita 
	for(int i=1;i<=m;i++)
	{
		int p=0,pa=0,pb=0;
		bool ta =true,tb =true;
		cin>>L>>L1>>L2;
		for(int j=1;j<=n;j++)
		{
			if(c[j]=='A')
			{
				if(pa==0)
				{
					ta=((L+L1*x[j]+L2*y[j])>0);
					pa=1;
				}
				if(pa==1)
				{
					if(ta!=((L+L1*x[j]+L2*y[j])>0))//后续与之前不一致 
					{
						p=1;
						cout<<"No"<0);
					pb=1;
				}
				if(pb==1)
				{
					if(tb!=((L+L1*x[j]+L2*y[j])>0))//后续与之前不一致 
					{
						p=1;
						cout<<"No"<

你可能感兴趣的:(csp题库,c++,算法,开发语言)