プログラミングのお題スレ Part5
■ このスレッドは過去ログ倉庫に格納されています
0175デフォルトの名無しさん
2014/10/03(金) 16:18:06.29ID:fh20IZ/zあなたは半径5の円を平面上に落とし、円に接触した景品を得ることができる
全ての景品を得るにはどこに円を落とせばよいか
景品の(x, y)座標のリストが与えられるので、円の中心座標をすべて出力せよ
ただし、景品は点として扱う
景品や円の座標は整数値である
円は出来る限り少ない方が良いが、最少でなくても良い
テストケースと出力例
input: (-5, 0), (5, 0)
output: (0, 0)
input: (0, 5), (3, 3), (4, 4), (10, -1), (-9, 0), (-7, 0), (-6, 2), (0, -5), (3, -3)
output: (0, 5), (10, -1), (-7, 0), (0, -5)
input: (-4, 8), (6, 8), (14, 8), (-12, 4), (10, 4), (-6, 0), (-10, -2), (-2, -4), (0, -4), (8, -4)
input:(-7, -15), (-7, -15), (5, -2), (7, -3), (-8, -10), (2, -9), (-3, -3), (-7, -2), (-10, -9), (6, -3), (9, -12), (6, -7), (-1, -5), (-10, -11), (-6, -8), (-5, -3)
■ このスレッドは過去ログ倉庫に格納されています