画框
不可以直接抄代码,特别是管理员,否则会被手动取消成绩
题目描述
马酥毛站在画布前,用他的刷子在画布上作画
当他认为自己创造了杰作时,他就会使用3D打印机打印画框将画布装饰起来
你的工作是通过确定可能的最小矩形的坐标来帮助马酥毛,使得每一滴油漆都位于画框内。
输入格式
输入的第一行包含颜料滴的数量N,其中2≤N≤100,N是整数,
接下来的N行中的每一行都包含正好两个正整数X和Y,它们之间被一个逗号(无空格)分隔,
这些整数对中的每对代表一滴油漆在其上的坐标X≤Y<100,并且至少有两个不同的点,
坐标(0,0)表示画布的左下角
输出格式
输出两行,每行必须包含正好两个非负整数,并以逗号(无空格)分隔,
第一行代表矩形框左下角的坐标,第二行代表矩形右上角的坐标。
输入样例
5
44,62
34,69
24,78
42,44
64,10
输出样例
23,9
65,79
样例解释
框架的左下角是(23,9),
请注意,如果左下角向上移动,((64,10)处的油漆滴不会在框架内
如果向右移动,在(24,78)处的油漆滴不会在框架内
如果向下或向左移动,则框架将变大
信息
- ID
- 1016
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 5
- 已通过
- 2
- 通过率
- 40%
- 上传者