[湖南大学程序设计实训训练作业一]14.可删除的点

【问题描述】

平面上有n个不同的点，没有在Y轴的点，检查是否存在这样一个点，将其删除后其余所有的点均位于Y轴的同一边。

【输入形式】

输入第一行包含一个正整数n(2<=n<=105)。

接下来的n行，包含所有点的坐标，第i行包含两个整数xi和yi(|xi|、|yi|<=109，xi<>0)。

【输出形式】

如果存在这样的点，则输入"Yes"，否则输出"No"。

【样例输入】

3
1 1
-1 -1
2 -1

【样例输出】

Yes

题解

思路

• 真的是个沙雕题，y轴对称，都不用看y坐标，直接记录x坐标和0的比较left和right就可以了
• left或者right<=1就可以了
• 注意：left或者right=0也是可以的！！！

代码

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	int left=0,right=0;
	for(int i=0;i<n;i++){
		int temp;
		cin>>temp;
		if(temp<0) left++;
		else right++;//>0题目指出不等于0
		cin>>temp;  //是关于y轴对称，所以y坐标其实没有用 
	}
	if(left<=1||right<=1) cout<<"Yes"<<endl;
	else cout<<"No"<<endl; 
	return 0;
}