2014-C13-team3

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

{{{http://10.71.10.90/pia/trac/attachment/wiki/2014-C13-team3/c13.png}}}

{{{
==== 总结 By Bobgy ====

这场我的A爆炸了,赛后我又改了各种处理精度的方式,一直都WA,下了数据一跑才发现错误。
这次用了个test(x, y, w, h)函数来更新答案。
于是我写了
for(int i=0; i<8; ++i)
    if(test(x,y,w[i],h[i])||test(y,x,w[i],h[i]))
        ans=price[i];
然后记录最优的分数一开始是清0的。
于是i=0的时候一定会在第一个test的时候成功,就忽略第二个test了。
这样虽然ans被正确更新了,最优的答案却没有,就爆炸了。

还好zyc学长重写精度问题的时候把后面的写法也顺便改了,否则这个错误太难发现了。。。
事实证明,精度一点问题都没有,全都可以正确处理的。
}}}

{{{
=== zYc
虽然精度问题没有,但是应该还是采取全整数的写法,查错的时候可以不会被怀疑
}}}

http://10.71.10.90/pia/trac/attachment/wiki/2014-C13-team3/c13.png

==== 总结 By Bobgy ====
这场我的A爆炸了,赛后我又改了各种处理精度的方式,一直都WA,下了数据一跑才发现错误。
这次用了个test(x, y, w, h)函数来更新答案。
于是我写了
for(int i=0; i<8; ++i)
    if(test(x,y,w[i],h[i])||test(y,x,w[i],h[i]))
        ans=price[i];
然后记录最优的分数一开始是清0的。
于是i=0的时候一定会在第一个test的时候成功,就忽略第二个test了。
这样虽然ans被正确更新了,最优的答案却没有,就爆炸了。
还好zyc学长重写精度问题的时候把后面的写法也顺便改了,否则这个错误太难发现了。。。
事实证明,精度一点问题都没有,全都可以正确处理的。
=== zYc
虽然精度问题没有,但是应该还是采取全整数的写法,查错的时候可以不会被怀疑
附加文件