序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小X的老师很喜欢围棋。众所周知,围棋的棋盘有19行19列。为方便起见,我们把这些行列按顺序编号为1~19,并用(x, y)表示第x列第y行的位置。例如下图中,A用(16,4)表示,B用(14, 3)表示。
现在老师让小X在棋盘上放4枚棋子,要求这4枚棋子组成一个正方形的四个顶点。但是小X喜欢三角形,不喜欢正方形,于是只放了3枚就跑出去玩去了。那么这最后的棋子就交给你来放了,请求出这枚棋子应该放在哪里?
样例解释1
如上图所示,最后一枚棋子应放在A (16, 4)处。
样例解释2
注意考虑正方形的四条边不与棋盘上的网格线平行的情况,这种情况你也可以无视它,因为这种情况只占本题20%的分数。
数据范围
对于80%的数据,正方形的四条边与网格线平行。
其中40%的数据,除上一条以外,还保证最后一枚棋子在正方形的左上角。
对于100%的数据,1<=x1, y1, x2, y2, x3, y3<=19,所有数据保证方案唯一。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|