博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
题目1020:最小长方形(简单)
阅读量:4453 次
发布时间:2019-06-07

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

问题来源

  

问题描述

  给你一些点的坐标,求一个长方形,可以把所有的点包含在内,且长方形的边分别平行于x和y坐标轴。

问题分析

  草鸡简单的题,找到最小的x,y以及最大的x,y就可以了,简直不能再简单了。

参考代码

//// Created by AlvinZH on 2017/5/24.// Copyright (c) AlvinZH. All rights reserved.// #include 
int main(){ int x,y; while(~scanf("%d %d",&x,&y)) { if(x==0&&y==0) break; else { int left=x,right=x,up=y,down=y; while(~scanf("%d %d",&x,&y)) { if(x==0&&y==0) break; else { left=left>x?x:left; right=right
y?y:down; } } printf("%d %d %d %d\n",left,down,right,up); } }}/************************************************************** Problem: 1020 User: Pacsiy Language: C++ Result: Accepted Time:0 ms Memory:1020 kb****************************************************************/

 

转载于:https://www.cnblogs.com/AlvinZH/p/6900991.html

你可能感兴趣的文章
MySQL(十)操纵表及全文本搜索
查看>>
begin again
查看>>
VS2008.Net下使用WPF开发Web应用程序小例
查看>>
数据库设计三大范式
查看>>
步步为营——算法初阶 1.算法概述
查看>>
Linux网络基本配置命令
查看>>
docker开启api端口,docker启用加速
查看>>
【bzoj1176】[Balkan2007]Mokia/【bzoj2683】简单题 CDQ分治+树状数组
查看>>
MEAN实践——LAMP的新时代替代方案(下)
查看>>
读《大道至简》第六章有感
查看>>
鸡腿做法
查看>>
Java导出Highcharts生成的图表为图片源码
查看>>
spring整合quartz并持久化
查看>>
商品评分效果JavaScript
查看>>
Python-数据库(编程)
查看>>
Linux操作系统计划任务
查看>>
低错复习
查看>>
python False
查看>>
网站抢购秒杀系统设计简析
查看>>
pku 1330 LCA
查看>>