问题 D: 最大三角形

问题 D: 最大三角形

时间限制: 1 Sec  内存限制: 128 MB
提交: 205  解决: 23
[状态] [讨论版] [提交] [命题人:]
题目描述
有一个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