CSP 线性分类器无结构体版

最新推荐文章于 2024-04-21 13:42:40 发布

爱打网球的小哥哥一枚吖

最新推荐文章于 2024-04-21 13:42:40 发布

阅读量418

点赞数 8

分类专栏： csp题库文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/XUYH6904/article/details/134882782

版权

csp题库专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

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

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

#include<bits/stdc++.h>
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"<<endl;
						break;
					}
				}
				
			}
			if(c[j]=='B')
			{
					if(pb==0)
				{
					tb=((L+L1*x[j]+L2*y[j])>0);
					pb=1;
				}
				if(pb==1)
				{
					if(tb!=((L+L1*x[j]+L2*y[j])>0))//后续与之前不一致 
					{
						p=1;
						cout<<"No"<<endl;
						break;
					}
				}
				
			}
		
		}
		
			if(p==0&&(ta!=tb))
			cout<<"Yes"<<endl;
	}
}

再给出正常思路的修复版

#include<bits/stdc++.h>
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"<<endl;
						break;
					}
				}
				
			}
			if(c[j]=='B')
			{
					if(pb==0)
				{
					tb=((L+L1*x[j]+L2*y[j])>0);
					pb=1;
				}
				if(pb==1)
				{
					if(tb!=((L+L1*x[j]+L2*y[j])>0))//后续与之前不一致 
					{
						p=1;
						cout<<"No"<<endl;
						break;
					}
				}
				
			}
		
		}
		    if(p==0&&(ta==tb))//修复bug版 
		    cout<<"No"<<endl;
		
			if(p==0&&(ta!=tb))
			cout<<"Yes"<<endl;
	}
}