2012年5月16日
摘要: 一开始的时候分析对了,不过老是WA。。。。。。唉,后来找了点测试数据,照我原来的想法应该是可以的装水的,不过输出却是0.00.。。。。呃,好吧,慢慢找错。。我就大致总结下,哪些地方有可能犯错:1.2个线段共线的情况。2.计算积水面积的时候不能只选择y小的那个,要考虑y如果相等的话呢。(我就是被这卡了)3.在考虑一块木板是否被另一块挡住的时候,我是这样考虑的:如果2个线段y较大的点组成的线段,如果不严格跨立y轴,则肯定可以积水。。(排除2个线段中存在一个平行X轴,2线段共线,及其中一个线段的点在另一个线段上,也就是2个线段严格相交的情况,这里的线段是指题目开始给出的线段)。反之,选择在另一个线段 阅读全文
posted @ 2012-05-16 16:25 Dev-T 阅读(846) 评论(1) 推荐(0) 编辑