测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70789. 小X与正方形

编程题 基础

题目描述

小X的老师很喜欢围棋。众所周知,围棋的棋盘有 1919 列。为方便起见,我们把这些行列按顺序编号为 119,并用 (x, y) 表示第 x 列第 y 行的位置。例如下图中,A(16,4) 表示,B(14, 3) 表示。

现在老师让小X在棋盘上放 4 枚棋子,要求这 4 枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形,不喜欢正方形,于是只放了 3 枚就跑出去玩去了。那么这最后的棋子就交给你来放了,请求出这枚棋子应该放在哪里?

输入格式

输入数据仅有一行包含6个用空格隔开的正整数 x_1, y_1, x_2, y_2, x_3, y_3, 表示三枚棋子的位置为 (x_1, y_1), (x_2, y_2), (x_3, y_3)

输出格式

输出一行包含两个正整数 xy,两数之间用一个空格隔开;表示若将最后一枚棋子放在位置 (x, y),它与之前的三枚棋子能组成一个正方形的四个顶点。数据保证方案唯一。

输入输出样例

输入 #1
4 4 4 16 16 16
输出 #1
16 4
输入 #2
2 1 4 2 3 4
输出 #2
1 3

说明/提示

## 思路

「小X与正方形」先读懂题意与样例,判断是模拟、枚举、贪心还是搜索/DP,再分步实现。

## 步骤

1. 仔细读输入输出与样例,确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出,注意多组数据与精度。