1

わかりました、ここに話があります：私は数週間前にピザの箱の1つでこの問題を見つけました。ピザを完成させる前にこれを解決できれば、トリップアドバイザーに雇われると言われています。私は雇われるつもりはありませんが、この問題は私の目にとまり、ピザと夕食への集中力を台無しにしました。私は何かを解決しましたが、いくつかの仮定がありました。ここに質問があります：

P、QR、Sがわかっていると仮定します。各長方形の中心を結ぶ線があります。ポイントCとDを見つける必要があります。これを解決するために知っておくべき他の変数があるかどうかはわかりません。 ここに画像の説明を入力してください

編集

プログラムまたは疑似コードの説明を探しています-maxthexchangeに移動する必要はありません。

助言がありますか ？

4

2 に答える 2

4

ステップバイステップで行うのは非常に簡単です。

  1. A =（P + Q）/2およびB= R + S / 2（コンポーネントごと）を計算します
  2. AとBの間の線の方程式はですL(t) = t * A + (1 - t) * (B - A)。この線形方程式を解いて、t*をL(t*).y = Q.y取得しますC = L(t*)。L（t）.y = Ryを使用して同様のことを行い、Dを取得します。

t*また、CとDを解くときに得られる値を使用して、長方形の重なりなどの病理学的症例を特定することもできます。

于 2011-12-09T18:02:28.297 に答える
1

C実際には、ポイントをD見つけたり、距離を見つけたりする必要はありません。

あなたはすでに長方形の座標を知っていると思います。中心点の座標とエッジの長さを計算するのは簡単です。

Aここで、を通過する垂直線とを通過する水平線を想像してくださいB。それらはある点で交差し、それを呼び出しますX。また、Cを通る垂直線を想像し、その交点を長方形の上端と呼びますRS- C'。

の長さは簡単に計算できますAX。しかし、の長さは、のAX半分の高さRS+の半分の高さPQ（どちらもあなたが知っている）+の長さですCC'。

これで、の長さがわかりましたCC'（これを呼び出しますx）。

垂直であることがわかっているので、 fromとBの座標からなる角度（と呼びますn）を計算することもできます。ABCC'ACC'

エルゴ、セグメントCDの長さはですx * cos(n)。

于 2011-12-09T18:02:19.957 に答える