AWK能实现这样的函数么...

buaaspy

AWK能实现计算矩形并面积的函数么...
                ~~~~~~~~~

数据文件 data.in 格式如下：
每一行的四个数分别代表某个矩形的左下角和右上角的坐标
-------------------------
10 10 20 20
15 15 25 25.5
-------------------------
输出：
-------------------------
180.00
-------------------------

iori809

回复 1# buaaspy


    180怎么算出来的？

kwokcn

回复 2# iori809
并面积，两个矩形，取其面积和再减去重叠部分的面积。

实现肯定没问题，把包含、相交、相离这些情况都考虑到就行了，和写C差不多，用getline获取相应的第二行数据。

buaaspy

数据文件有上百行理不清啊...||

kwokcn

你顶楼并没有对这个情况进行说明。
1行、2行作为一个组合计算后，是把2行、3行再作为一个组合计算，还是不考虑这种组合，直接以3行、4行作为一个组合进行计算？
如果你想获取对你有用的信息，问题阐述清楚是个基本前提。

buaaspy

回复 5# kwokcn

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

是把一个文件中的所有行当做一个情况处理

kwokcn

是说每行都是一个矩形，计算结果是所有矩形的并面积是吗？

buaaspy

是说每行都是一个矩形，计算结果是所有矩形的并面积是吗？
kwokcn 发表于 2010-07-06 18:23

恩  完全对
原谅我说不清楚啊... ^^

kwokcn

这个主要还是个算法问题吧，离散化+线段树。数组awk本身就有，线段树节点用多个统一下标的数组也能解决，不过我觉得意义不大，研究算法还是用C/C++吧，awk的优势不在这里。

iori809

回复 9# kwokcn


    厉害~我最佩服算法厉害的人了~如果不是上学的时候数学好的话，后天学很难了就