查看: 842|回复: 9

empty

该用户从未签到

44 主题	57 好友	1万积分

第一章

积分: 12824

发表于 2012-8-15 11:09:29 | 显示全部楼层 |阅读模式

╱人◕‿‿◕人╲定下契约

您需要登录才可以下载或查看，没有账号？╱人◕‿‿◕人╲订下契约（注册新用户）

x

本帖最后由 CyberZHG 于 2014-8-20 21:04 编辑

empty

签名被小宅喵吞掉了~~~~(>_<)~~~~

使用道具举报

{null}

该用户从未签到

1 主题	15 好友	7049 积分

序章

积分: 7049

发表于 2012-9-5 14:38:26 | 显示全部楼层

呃，其实...呃，这段程序是有问题的...其实很早之前看到时就想说的，不过当时是在懒得换头像了，于是也没法回帖...
如今随意做了个头像，于是来补说一下吧=v=
放出闪光数据一枚：
3 45.0
2 1 2

以下为问题分析
/*
因为你的想法是从右向左扫的时候把落在左顶点的情况忽略，的确，从左到右的时候，你已包含了顶点相连的情况，但是需要注意的是当你从左到右的时候判断的依据是与之前left高度的比较，这就造成了可能左->右的时候因为无法满足与left高度而不加上面积，但在从右往左的时候又因为是与顶点相连的而不予计算...于是面积就漏了...
solution：46行处去掉“=”，69行加上“=”，后面一个分支也可以忽略了...
这样就可以让从左到右的时候不计算顶点面积，但在从右向左时补上这种情况，这样不会漏掉面积
以上
*/
PS：话说这里的满版都是刷题记录...大多还是0回复...于是，让我来冒个泡吧...=v=

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

CyberZHG

该用户从未签到

44 主题	57 好友	1万积分

第一章

积分: 12824

楼主| 发表于 2012-9-5 15:54:25 | 显示全部楼层

{null} 发表于 2012-9-5 14:38

登录/注册后可看大图

呃，其实...呃，这段程序是有问题的...其实很早之前看到时就想说的，不过当时是在懒得换头像了，于是也没法 ...

Orz....
多校赛的数据一直很弱……
顿时感到压力很大…………万一这里一片程序都被找出漏洞…………

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

CyberZHG

该用户从未签到

44 主题	57 好友	1万积分

第一章

积分: 12824

楼主| 发表于 2012-9-5 15:59:26 | 显示全部楼层

{null} 发表于 2012-9-5 14:38

登录/注册后可看大图

呃，其实...呃，这段程序是有问题的...其实很早之前看到时就想说的，不过当时是在懒得换头像了，于是也没法 ...

你也做多校赛吗？

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报

{null}

该用户从未签到

1 主题	15 好友	7049 积分

序章

积分: 7049

发表于 2012-9-5 20:29:37 | 显示全部楼层

CyberZHG 发表于 2012-9-5 15:59

登录/注册后可看大图

你也做多校赛吗？

嗯嗯，也做，不过真的很水...这道题也只是发现是计算几何，所以赛后做了做...（也做了相当长的一段时间呢...）
话说9月份还有网络赛...压力山大...真心没想法了...最近刷题也刷不动了，不过看到你发的这么多题解似乎也让我有了不少动力了~（其实比较偏爱慢慢做计算几何，不过感觉其他似乎也得加强...各种无力...）
其实也有想过，到底要在ACM的路上走多远，走多久...

签名被小宅喵吞掉了~~~~(>_<)~~~~

回复支持反对

使用道具举报