ferinの競プロ帳

競プロについてのメモ

Codeforces Round #431 (Div. 2) B. Tell Your World

問題ページ
Problem - B - Codeforces

考えたこと

頂点を二つに分類してそれぞれの頂点群が直線上に乗っていて各直線が平行であるかを判定すればよさそう。
まず、頂点1とiを2頂点として選ぶ。この2頂点を通る直線を一本目として考える。この直線上にない頂点が全てある別の直線上に乗っていて、2直線が平行であればYesと判定する。また、頂点1以外の頂点が一直線上に乗っていて頂点1はその直線上にない場合も頂点1を通る平行な直線を引けばよいので可能。

実装して出したらWAを出す。1indexと0indexを間違えている部分を一箇所発見したので直して出す。
WAが出る。1indexと0indexを間違えている部分をもう一箇所発見したので直して出す。
pretestが通る。システスで落ちた。1indexと0indexを間違えている部分をさらに一箇所発見したので直して出す。
AC

1-indexはクソ