3994: 找边界 find

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

输入格式

输入第一行一个整数n表示原折线中的节点
接下n行每行有两个整数xi,yi表示该点的坐标,所有的点不会三点共线,所有的相邻的边不会在一条直线上
3<=n<=100
0<=xi,yi<=100

输出格式

输出一行整数m边界上的点数
接下来m行每行输出两个实数xi,yi表示点的坐标,保留小数点后4位

输入样例 复制

10
4 9
9 9
12 4
10 2
9 5
14 10
14 5
10 9
11 4
4 4

输出样例 复制

13
4.0000 4.0000
9.3333 4.0000
10.0000 2.0000
12.0000 4.0000
10.5000 6.5000
11.5000 7.5000
14.0000 5.0000
14.0000 10.0000
11.5000 7.5000
10.0000 9.0000
10.5000 6.5000
9.0000 9.0000
4.0000 9.0000