B - 交点 Editorial

Time Limit: 2 sec / Memory Limit: 256 MB

問題

背景

ビッグブリッジ伯爵は、UTPC2015を2015年中に開きたいと考えている。 忙しいビッグブリッジ伯爵は、テストデータの作成をあなたにお願いすることにした。

課題

22 次元平面上の 11 点が与えられるので、その点を交点とする 22 つの直線を求めよ。 求めた 22 つの直線は 22 つの異なる通過点を用いて表現せよ。ただし、通過点の座標はすべて絶対値が 10,00010,000 以下の整数でなければならない。

配点

100100

入力

入力は以下の形式で与えられる。

xx yy

x,yx, y はそれぞれ入力の点の xx 座標と yy 座標であり、ちょうど小数第 33 位まで与えられる。

制約

  • x,y1,000|x|, |y| ≤ 1,000
  • x,yx, y1,0001,000 倍すると整数になる値である。

出力

11 行目と 22 行目にそれぞれ 11 本目と 22 本目の直線の通過点となる頂点の座標を出力せよ。 各行は11つの半角スペースで区切られた 44 つの整数からなるようにし、前半 22 つと後半 22 つをそれぞれ異なる通過点の座標とせよ。 座標は xx 座標と yy 座標をこの順で並べること。 xx 座標と yy 座標は絶対値が 10,00010,000 以下の整数でなければならない。 条件を満たす出力が複数考えられることがあるが、この場合はいずれの出力でも正解となる。

入出力例

入力例 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


2025-04-11 (Fri)
04:50:35 +00:00