質問の意味: 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 ; }