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