B - 交点
Editorial
Time Limit: 2 sec / Memory Limit: 256 MB
問題
背景
ビッグブリッジ伯爵は、UTPC2015を2015年中に開きたいと考えている。 忙しいビッグブリッジ伯爵は、テストデータの作成をあなたにお願いすることにした。
課題
次元平面上の 点が与えられるので、その点を交点とする つの直線を求めよ。 求めた つの直線は つの異なる通過点を用いて表現せよ。ただし、通過点の座標はすべて絶対値が 以下の整数でなければならない。
配点
入力
入力は以下の形式で与えられる。
はそれぞれ入力の点の 座標と 座標であり、ちょうど小数第 位まで与えられる。
制約
- は 倍すると整数になる値である。
出力
行目と 行目にそれぞれ 本目と 本目の直線の通過点となる頂点の座標を出力せよ。 各行はつの半角スペースで区切られた つの整数からなるようにし、前半 つと後半 つをそれぞれ異なる通過点の座標とせよ。 座標は 座標と 座標をこの順で並べること。 座標と 座標は絶対値が 以下の整数でなければならない。 条件を満たす出力が複数考えられることがあるが、この場合はいずれの出力でも正解となる。
入出力例
入力例 1Copy
Copy
0.000 0.000
出力例1Copy
Copy
0 0 1 0 0 0 0 1
入力例 2Copy
Copy
0.001 0.001
出力例2Copy
Copy
0 0 1 1 0 1 1 -998