码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-12-17 14:58:02      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:组合   变量   col   超过   ace   include   end   一个   codeforce   

题目出处: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#寻找与众不同的它(计数)

标签:组合   变量   col   超过   ace   include   end   一个   codeforce   

原文地址:http://www.cnblogs.com/hello-OK/p/8052019.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!