呃，其实...呃，这段程序是有问题的...其实很早之前看到时就想说的，不过当时是在懒得换头像了，于是也没法回帖...
如今随意做了个头像，于是来补说一下吧=v=
放出闪光数据一枚：
3 45.0
2 1 2
以下为问题分析
/*
因为你的想法是从右向左扫的时候把落在左顶点的情况忽略，的确，从左到右的时候，你已包含了顶点相连的情况，但是需要注意的是当你从左到右的时候判断的依据是与之前left高度的比较，这就造成了可能左->右的时候因为无法满足与left高度而不加上面积，但在从右往左的时候又因为是与顶点相连的而不予计算...于是面积就漏了...
solution：46行处去掉“=”，69行加上“=”，后面一个分支也可以忽略了...
这样就可以让从左到右的时候不计算顶点面积，但在从右向左时补上这种情况，这样不会漏掉面积
以上
*/
PS：话说这里的满版都是刷题记录...大多还是0回复...于是，让我来冒个泡吧...=v=
[查看全文]