0

私はこの問題で少し立ち往生しています。NxNの正方形と、この正方形を通る線があります。任意の勾配が与えられた場合に、線の上下にあるNxNの正方形のパーセンテージを計算するにはどうすればよいですか?私はこれにピタゴラスの定理を使わなければならないと思います、私はそれをどのように適用するのかよくわかりません。どんな助けでも大歓迎です。(宿題ではありません)

4

1 に答える 1

1

基本的な考え方: 線が正方形と交差する 0、1、または 2 点を見つけます。交点が 0 個または 1 個の場合、正方形は完全に線の片側にあります。2 つある場合、正方形は 2 つの多角形 (2 つの交点が隣接する場合は三角形と五角形、または交点が反対側にある場合は 2 つの四角形) に分割されます。2 つの部分のそれぞれの面積を見つけると、パーセンテージが得られます。

于 2013-01-21T21:38:39.183 に答える