パスワードを忘れた? アカウント作成
177251 journal

gm300の日記: 四角の配置

日記 by gm300
右辺、左辺のエッジを別々にソートして、そのエッジに接する状況を見ればOK. ある四角の左側にある資格と右側になる四角の個数が同じなれば中間。X,Yは別々に処理可能。 というのが現在の到達地点。

配線の場合でリピータが要りそうな場合には、左右等長じゃなくて、ちょうどリピータが要りそうな場所に配置するほうが吉。

残りは既配置の四角との重なりの解除。一個くらいなら「どちらかが譲歩する」でいいけど、複数だと面倒だ。単純には一個動かすと重なりをもっとも多く解消できかつ移動が配線長に影響しにくいものから選ぶんだろうな。
この議論は、gm300 (14617)によって ログインユーザだけとして作成されたが、今となっては 新たにコメントを付けることはできません。
typodupeerror

あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー

読み込み中...