AWK能實現(xiàn)這樣的函數(shù)么...

buaaspy

AWK能實現(xiàn)計算矩形并面積的函數(shù)么...
                ~~~~~~~~~

數(shù)據(jù)文件 data.in 格式如下：
每一行的四個數(shù)分別代表某個矩形的左下角和右上角的坐標
-------------------------
10 10 20 20
15 15 25 25.5
-------------------------
輸出：
-------------------------
180.00
-------------------------

iori809

回復 1# buaaspy


    180怎么算出來的？

kwokcn

回復 2# iori809
并面積，兩個矩形，取其面積和再減去重疊部分的面積。

實現(xiàn)肯定沒問題，把包含、相交、相離這些情況都考慮到就行了，和寫C差不多，用getline獲取相應(yīng)的第二行數(shù)據(jù)。

buaaspy

數(shù)據(jù)文件有上百行理不清啊...||

kwokcn

你頂樓并沒有對這個情況進行說明。
1行、2行作為一個組合計算后，是把2行、3行再作為一個組合計算，還是不考慮這種組合，直接以3行、4行作為一個組合進行計算？
如果你想獲取對你有用的信息，問題闡述清楚是個基本前提。

buaaspy

回復 5# kwokcn

^^|| 不好意思啊...

是把一個文件中的所有行當做一個情況處理

kwokcn

是說每行都是一個矩形，計算結(jié)果是所有矩形的并面積是嗎？

buaaspy

是說每行都是一個矩形，計算結(jié)果是所有矩形的并面積是嗎？
kwokcn 發(fā)表于 2010-07-06 18:23

恩  完全對
原諒我說不清楚啊... ^^

kwokcn

這個主要還是個算法問題吧，離散化+線段樹。數(shù)組awk本身就有，線段樹節(jié)點用多個統(tǒng)一下標的數(shù)組也能解決，不過我覺得意義不大，研究算法還是用C/C++吧，awk的優(yōu)勢不在這里。

iori809

回復 9# kwokcn


    厲害~我最佩服算法厲害的人了~如果不是上學的時候數(shù)學好的話，后天學很難了就