URL: https://linuxfr.org/users/garcimore/journaux/algorithme
Title: Algorithme
Authors: LeMagicien Garcimore
Date: 2004年03月31日T23:27:03+02:00
Tags: 
Score: 0
Salut ! 
Je cherche un algorithme (ou plutôt une structure de donnée) pour le problème suivant : 
 
On considère un plan. Sur ce plan, on a plusieurs régions rectangulaires qui peuvent se chevaucher. Je voudrais connaitre une façon de trouver rapidement quelles régions contiennent un point donné. 
La solution évidente est de parcourir la totalité des régions, mais je trouve ca pas vraiment efficace... 
J'ai l'intuition qu'une structure d'arbre peut améliorer l'efficacité, mais j'arrive pas à 
mettre le doigt dessus. 
 
Merci! 
 
Garci
</div><div class="naked_ctrl">
<form action="/index.cgi/contrast" method="get" name="gate">
<p><a href="http://altstyle.alfasado.net">AltStyle</a> によって変換されたページ <a href="httpS://linuxfr.org/users/garcimore/journaux/algorithme.md">(-&gt;オリジナル)</a>
/ <label>アドレス: <input type="text" name="naked_post_url" value="httpS://linuxfr.org/users/garcimore/journaux/algorithme.md" size="22" /></label> <label>モード: <select name="naked_post_mode">
<option value="default">デフォルト</option>
<option value="speech">音声ブラウザ</option>
<option value="ruby">ルビ付き</option>
<option value="contrast" selected="selected">配色反転</option>
<option value="larger-text">文字拡大</option>
<option value="mobile">モバイル</option>
</select>
<input type="submit" value="表示" />
</p>
</form>
</div>