现场掉分赛(
翻车)。。。qwq
题目大意:
给定n个点的左边,你需要求出一个腰长最短的等腰直角三角形(顶点为坐标轴原点),是的所有点都在这个等腰直角三角形的内部或者边上。
思路:
可转换为求函数 使该函数图像可以覆盖所有点的 b 值。
转换一下,使,所以就是求横纵坐标和的最大值。CODE:
#include#include #include #include #include using namespace std;int a,b,ans,n;//a是横坐标,b纵坐标int main() { scanf("%d",&n); for(int i = 1 ; i <= n ; i++) { scanf("%d%d",&a,&b); ans = max(ans , a+b); } printf("%d",ans); return 0;}