题目出处：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个那么就不行。
题目如果延伸到四部分的话，同理在多两个变量记录然后组合讨论即可。