スレを勃てるまでもないC/C++の質問はここで 4
■ このスレッドは過去ログ倉庫に格納されています
0429426
2008/11/30(日) 21:40:33うーん。人間にとっては迷うことなく一意に決められそうですけど
いざ言語化して厳密に定義するとなると難しいですね…
>>428の図をみて思ったのですが
◇(菱形)みたいな形だとどれが左上か厳密に決められないので
「上底下底が水平 or 右辺左辺が垂直な四角形(台形)に限定する」
とすると決まりそうですね。
「その頂点のx座標より右側にx座標があればひとつにつき1点ずつ、
その頂点のy座標より下側にy座標があればひとつにつき1点ずつ
の評価点を加点し、最も高い評価点の頂点を左上の頂点とする 」
>>428の台形だと
上底の左側の頂点:右2点、下2点、計4点
上底の右側の頂点:右1点、下2点、計3点
下底の左側の頂点:右3点、下0点、計3点
下底の右側の頂点:右0点、下0点、計0点
で「上底の左側の頂点」が左上
あ、なんとか行けそうです。有難うございます。
たぶん漏れるケースはないかと…
■ このスレッドは過去ログ倉庫に格納されています