CF682E Alyona and Triangles
题目描述
给定 n 个点，坐标都是整数， n 个点中任取 3 个点构成的三角形的面积都不超过 S 。
要求构造出一个三角形覆盖这 n 个点，并且面积不超过 4S 。该三角形的顶点可以不是这 n 个给定点。
输入格式
第 1 行， 2 个整数 n ， S。
接下来 n 行，每行2个整数 x ， y ，表示点的横坐标和纵坐标。
保证有三分之一的点不共线。
输出格式
每个顶点的坐标占一行，每个坐标对用空格隔开。
要求坐标为整数，且绝对值不超过 10^9 。
保证可以构造出三角形。
若有多个答案，任意输出一个。
说明/提示
