1. 程式人生 > >900A. Find Extra One#尋找與眾不同的它(計數)

900A. Find Extra One#尋找與眾不同的它(計數)

blog 超過 Y軸 xtra std 變量 ios int iostream

題目出處: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個那麽就不行。

題目如果延伸到四部分的話,同理在多兩個變量記錄然後組合討論即可。

900A. Find Extra One#尋找與眾不同的它(計數)