📑

116. 空間内の球面の方程式

2023/03/22に公開

【問題概要】
3次元空間内において、与えられた中心座標と半径を持つ球の方程式を求めるアルゴリズムを実装する問題。

【解説】
3次元空間内における球の方程式は、中心座標が (a,b,c) で半径が r の場合、以下のように表される。
(x-a)^2 + (y-b)^2 + (z-c)^2 = r^2

この問題に関連したAtcoderの問題例は以下の通りです。

「C - To Infinity」: https://atcoder.jp/contests/abc133/tasks/abc133_c
レーティング難易度(★): 2
ACした回答者に絞った場合のレーティング帯の範囲(数値): 417-1538
レーティング難易度(%): 62.3
レーティング(数値): 970
AC率(%): 79.5
ACしたスコアの高い回答者: -
解説ブログ: https://betrue12.hateblo.jp/entry/2019/06/16/194607

「DDCC Finals」: https://atcoder.jp/contests/ddcc2017-final/tasks/ddcc2017_final_c
レーティング難易度(★): 3
ACした回答者に絞った場合のレーティング帯の範囲(数値): 812-2276
レーティング難易度(%): 50.6
レーティング(数値): 1684
AC率(%): 39.3
ACしたスコアの高い回答者: -
解説ブログ: https://drken1215.hatenablog.com/entry/2017/12/17/114600

Discussion