博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Cover Points
阅读量:6611 次
发布时间:2019-06-24

本文共 564 字,大约阅读时间需要 1 分钟。

CF#511 div2 B

现场掉分赛(翻车)。。。qwq

题目大意:

给定n个点的左边,你需要求出一个腰长最短的等腰直角三角形(顶点为坐标轴原点),是的所有点都在这个等腰直角三角形的内部或者边上。

思路:

可转换为求函数 enter image description here使该函数图像可以覆盖所有点的 b 值。

转换一下,使enter image description here,所以就是求横纵坐标和的最大值。

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;}

转载于:https://www.cnblogs.com/Repulser/p/9707186.html

你可能感兴趣的文章
HTML
查看>>
【转】左手坐标系和右手坐标系
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
POJ 3335 Rotating Scoreboard 半平面交
查看>>
oracle 闪回查询
查看>>
window.location.href和window.location.replace的区别
查看>>
《Gamestorming》读书笔记
查看>>
域名和网址链接被微信浏览器拦截怎么办 微信屏蔽网址打开如何解决
查看>>
SpringBoot 统一响应格式
查看>>
使用SQL Server Analysis Services数据挖掘的关联规则实现商品推荐功能(二)
查看>>
ubuntu下安装jdk
查看>>
C/S与B/S架构比较
查看>>
XML学习总结(2)——XML简单介绍
查看>>
python操作数据库-安装
查看>>
vs.net删除转移文件
查看>>
你真的了解interface和内部类么
查看>>
java中常用的类型转换
查看>>
【log4j】使用Log4j?,slf4j更轻巧高效
查看>>
第三章 创建命令
查看>>