CodeForces - 849Bジオメトリ

質問の意味: n個の点は、2本の平行線がすべてのポイントをカバーするように依頼することができますするかどうか

アイデア:すべてのカバレッジ要件ので、私たちは確かにすべてのケースで、実際には、唯一の文に直線で最初のポイントになります最初の三点に

書式#include <stdio.hに> 
する#include < 設定 > 
書式#include <アルゴリズム>
 使用して 名前空間はstdを、

INT [ 1010 ]、N。
セット < ダブル > S; 

ブール裁判官(ダブルK)
{ 
    s.clear()。
    以下のためにint型 I = 1 ++; iが<= N I)
        ([I] s.insert * 1.0 -k * I)。
    戻り s.size()== 2 
} 

int型のmain()
{ 
    scanf関数("%のD "& N)
     のためのint型 I = 1 ++; iが<= N; I)
        のscanf(" %dの、および[I]);
     場合(裁判官(([ 2 ] -a [ 1 ])/ 1.0)||裁判官(([ 3 ] -a [ 2 ])/ 1.0)||裁判官(([ 3 ] -a [ 1 ])/ 2.0 ))
        のprintf(" はいの\ n " ) ;
     
        のprintf(" いいえ\ nをしない" );
     リターン 0 ; 
}

 

おすすめ

転載: www.cnblogs.com/Lis-/p/11312075.html