900A. Find Extra One#寻找与众不同的它(计数)

题目出处:http://codeforces.com/problemset/problem/900/A

题目大意:问删除一个点后,剩下的点能不能都在Y轴的同一边

#include<iostream>
using namespace std;
int main(){
    int r=0,l=0,c,d,x,y;
    int n;    cin>>n;
    while(n--){
        cin>>x>>y;//只对x考虑 
        if(x>0) r++;
        else if(x<0) l++;
    }
    if(r>1 && l>1)cout<<"No"<<endl;
    else cout<<"Yes"<<endl;
    return 0;
}

题目只问Y轴,那么只考虑x即可,分两种情况,分别用l,r记录;如果左右的点数都超过1个那么就不行。

题目如果延伸到四部分的话,同理在多两个变量记录然后组合讨论即可。

个人分享,欢迎指导,未经允许,请勿转载。谢谢!
原文地址:https://www.cnblogs.com/hello-OK/p/8052019.html