在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 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