1
ピザを公平に共有する
友人とピザを共有することの難しさは、スライスで全員が同じ量のペパロニを確実に摂取できるようにするのが難しいことです。だから、あなたの仕事は、みんなが幸せになるようにピザをどのように公正にスライスするかを決めることです。 行き方 円形ピザのペパロニの位置と作成するスライスの数のリストを指定して、各スライスが同じ量のペパロニになるようにピザをカットする角度のリストを出力するプログラムを作成しますそれ。 ピザのトッピングはペパロニのみです。 お友達は、ペパロニからだまされないというだけで、スライスのサイズを気にしません。 ピザは、原点(0, 0)を中心とし、半径が1の円です。 ペパロニは、入力が中央にあり、半径が0.1 入力を、作成するスライスの数を表す整数、およびデカルト座標系でのペパロニの位置を表す順序ペアのリストとして受け取ります。(合理的な形式で) 出力は、ピザの「カット」の位置を表すラジアン単位の角度のリストである必要があります(範囲内0 <= a < 2pi)。(合理的な形式で)(精度は少なくともでなければなりません+/- 1e-5。) スライスにペパロニの部分的な部分を置くことができます(例えば、ピザにペパロニが1つあり、10人で共有する必要がある場合、ピザを10回カットします。 !) カットは、複数のペパロニを切ることができます(必要な場合があります)。 ペパロニスは重複する場合があります。 例 入力: 8 people, pepperonis: (0.4, 0.2), (-0.3, 0.1), (-0.022, -0.5), (0.3, -0.32) 可能な有効な出力: slices at: 0, 0.46365, 0.68916, 2.81984, 3.14159, 4.66842, 4.86957, 5.46554 この例の視覚化を次に示します(全員がペパロニの半分を取得します)。 その他の例: Input: 9 people, 1 pepperoni …