【循环测试试题4】小X与正方形 (square)

最新推荐文章于 2025-11-10 11:48:27 发布

原创最新推荐文章于 2025-11-10 11:48:27 发布 · 4.2w 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

文章介绍了如何利用C++编程解决一个关于围棋棋盘的问题，即给定三个棋子的位置，找出最后一个棋子放置的位置，使得它们构成一个正方形的四个顶点。代码使用欧几里得距离计算方法寻找符合条件的坐标。

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

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

输入
输入数据仅有一行包含6个用空格隔开的正整数x1, y1, x2, y2, x3, y3, 表示三枚棋子的位置为(x1, y1), (x2, y2), (x3, y3)。

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

样例输入复制
4 4 4 16 16 16

样例输出复制
16 4

数据范围限制
对于80%的数据，正方形的四条边与网格线平行。
其中40%的数据，除上一条以外，还保证最后一枚棋子在正方形的左上角。
对于100%的数据，1<=x1, y1, x2, y2, x3, y3<=19，所有数据保证方案唯一。

提示
样例输入2
2 1 4 2 3 4

样例输出2
1 3

样例解释1
如上图所示，最后一枚棋子应放在A (16, 4)处。

样例解释2
注意考虑正方形的四条边不与棋盘上的网格线平行的情况，这种情况你也可以无视它，因为这种情况只占本题20%的分数。

上代码：

#include<bits/stdc++.h>
using namespace std;
int juli(int x1,int y1,int x2,int y2)
{
   return ((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
   int x1,y1,x2,y2,x3,y3,a,b,c;
   cin>>x1>>y1>>x2>>y2>>x3>>y3;
   a=juli(x1,y1,x2,y2);
   b=juli(x1,y1,x3,y3);
   c=juli(x2,y2,x3,y3);
   int d;
   if(b>a)
   {
       swap(x2,x3);
       swap(y2,y3);
       d=a;
   }
   else if(c>a)
   {
       swap(x1,x3);
       swap(y1,y3);
       d=a;
   }
   else
   d=b;
   for(int i=1;i<=19;i++)
       for(int j=1;j<=19;j++)
       {
           int e=juli(i,j,x1,y1),
               f=juli(i,j,x2,y2);
           if(e==d&&f==d&&(i!=x3||j!=y3))
           {
               cout<<i<<' '<<j;
               return 0;
           }
       }
}