俊秀超短裙

文章
4
资源
0
加入时间
2年10月24天

函数指针系列:用指向函数的指针作函数参数

指向函数的指针变量的用途之一就是可以把该函数的入口地址作为参数传递到其它函数(传递给形参)。 原理举例: 有一个函数名为fun的函数,它有两个形参x1和x2,并且定义x1和x2为指向函数的指针变量。在调用fun函数时,实参的两个函数名为f1和f2,这样给fun形参传递的就是f1和f2函数的入口地址。如此在fun函数中就可以调用f1和f2函数。下面假设x1对应的实参函数为f1,x2对应的实参函数为

矩形面积交(线段树+扫描线)

传送门我们要计算被覆盖两次或以上的部分面积,我们在线段树节点中增设了一个变量,more,其中len表示该该区间内被覆盖了1次或以上的长度,more表示被覆盖了2次或以上的长度怎么计算最后的面积的?一样的道理,从下往上扫描矩形,每次添加一条矩形上下边,然后看看t[1].more是多少,再乘上高度差。因为t[1]表示了总区间,而more表示被覆盖两次或以上的长度,即计算时我们忽略掉只被覆盖一次...