寒假训练营1 L题之简单计算几何
题意:柱子L与面s关于原点对称,中间有个绿砖,宽2w,高h,求s面最大的阴影面积
https://ac.nowcoder.com/acm/problem/267675 这可能是我比赛最后一次遇到如此简单的计算几何了,可惜没做出来
错误原因,我猜是高中立体感没培养好,想到了光点一定位于最底下,但是投影一直算错。误认为投影是一个矩形,于是有了 ans=4w*2h,发现与样例答案相差较远,但观察榜单发现,同水平选手切这题神速,于是吓懵了个答案,果然错误,可惜可惜
正确的投影应该是个梯形,因为上边会因为相似,被拉的很长,上面的线段一定长于下面的线段,且都是中点。因为下面的距离不需要高进行计算,而上面的线段需要高,故连线长于下面,所以为梯形。(自行脑补) 所以就非常简单了,用初中勾股定理,即可推出公式,s=6wc/2 -> 3wc
#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
// 梯形111
int t;cin>>t;
while(t--){
int c,d,h,w;
cin>>c>>d>>h>>w;
double ans=3*w*c;
cout<<ans<<"\n";
}
}
总结,看榜发现easy题目,就往简单粗暴想,越复杂的情况,越难AC,这题是最后补出来的,可能状态不太行,竟然想成了矩形,可惜可惜。