F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:祝各位Oier新年快乐,Rp++!
大视野在线测评-欢迎您
[ New Thread ]
MainBoard >> 谁能借我对拍一下sgu 387 ??
save_code @ 2017-11-24 09:32:00
[ Quote ] [ Edit ] [ Delete ] 1#
WA on #11..

http://acm.sgu.ru/problem.php?contest=0&problem=387

题意: 给 N 条线段, 求所有的以原点为中心并且4个顶点都在至少一条线段上的正方形的平均面积是多少,有多个满足条件的正方形 按照正方形第一个顶点 所在的位置随机选择。。。
save_code @ 2017-11-24 09:36:11
[ Quote ] [ Edit ] [ Delete ] 2#
基本上所有情况都考虑到了啊。。。

分三类情况 1. 离散点: 把所有有限个正方形都加起来除以个数
2. 四条线段所在的直线 组成以原点为中心的正方形: 这个时候 四个正方形顶点可以再这四条线段上旋转,然后就要求对 距离的积分了 ,把所有 的可能积分加起来除以总的距离就得到了答案
3. 四条线段所在的直线只有两条,并且经过原点,切垂直于原点,这个时候正方形的四个顶点可以再四条线段上滑动。是另一种情况的积分。。。还是求积分和 除以总的距离。。。。


三种情况一讨论应该就没错了啊。。。。 怎么还WA??
save_code @ 2017-11-24 09:37:14
[ Quote ] [ Edit ] [ Delete ] 3#
PS test #11 应该是个离散点 ,难道我离散点写错了?? 还是我少考虑了连续点的情况??应该不会吧
lavendir @ 2017-11-24 14:29:55
[ Quote ] [ Edit ] [ Delete ] 4#
你的邮箱是?
save_code @ 2017-11-24 14:43:32
[ Quote ] [ Edit ] [ Delete ] 5#
441766573@qq.com
谢谢哈
save_code @ 2017-11-24 14:43:48
[ Quote ] [ Edit ] [ Delete ] 6#
我现在也正在用手动二分的方法 把 test 11搞出来
save_code @ 2017-11-24 14:46:11
[ Quote ] [ Edit ] [ Delete ] 7#
还好 前11组数据 只有 test 11有一条直线过原点,利用这个性质可以把 test 11搞出来,要花好长时间啊
save_code @ 2017-11-24 15:26:03
[ Quote ] [ Edit ] [ Delete ] 8#
A了, 你猜 线段经过原点 应该输出什么:: 4*fenzi/(4*fenmu+1))
尼玛啊,这都能被我猜出来, 有几个人没有剧透能把这题 试出来??
save_code @ 2017-11-24 15:33:45
[ Quote ] [ Edit ] [ Delete ] 9#
其实这道题 还有一些情况 测试数据貌似 是没有测到: 对于连续变化的正方形,如果 区间长度 刚好卡在 eps这个时候应该算作离散点处理, 这种情况 测试数据好像是没有的,没有考虑就过了。。。
[Top] [Previous Page] [Next Page]

HOME Back