问题3002--最大三角形

3002: 最大三角形

时间限制: 1Sec 内存限制:128 MB
提交:200 解决:43
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
有一个N*N 的网格矩阵,横坐标从左到右为1- N,纵坐标从上到下为1- N。已知三角形两顶点坐标(x1, y1) , (x2, y2)。求第三顶点坐标使得该三角形面积最大。如果有多个坐标使得三角形面积最大,输出任意一个。

输入
标准的输入格式如下:

N
x1 y1 x2 y2



输出
输出一行两个整数x, y表示第三顶点坐标。
样例输入 Copy
10 1 3 3 1
样例输出 Copy
10 10
来源/分类