（纪中）1312. 老曹的忧郁【数学】

---

解题思路

题目大意：三个同字母小圆若能组成为一个等边三角形,该字母为不和谐的。

我们可以以最后一行的第一个圆的圆心作为原点，规定向右、向上为x、y轴的正方向，圆的半径为单位距离，建立笛卡尔（平面直角）坐标系，然后三重循环枚举同字母的点，判断两两之间的距离是否相等。

关键在于怎样求距离，可以先求出每个点的坐标，那么，第x行第y个圆的圆心，在坐标系中哪个点呢？

如上图，我们很容易看出A点的横坐标是$n+2y-x-2$，股定理可以得出竖坐标是$(n-x)\surd 3$，

---

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<map>
#include<queue>
#define ll long long
#define ldb long double
using namespace std;

int w,n,a[30];
bool ok,flag;
char c;

struct c
{
    int x,y;
} b[30][200];

int get(int x,int y,int xx,int yy)
{
    return (x-xx)*(x-xx)+3*(y-yy)*(y-yy);
}

int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=i; j++)
        {
            cin>>c;
            b[c-'a'][++a[c-'a']].x=n+2*j-i-2;
            b[c-'a'][a[c-'a']].y=n-i;
        }
    }
    for(int i=0; i<=25; i++)
    {
        if(a[i]>=3)
        {
            ok=0;
            for(int j=1; j<=a[i]; j++)
            {
                if(ok)break;
                for(int k=1; k<=a[i]; k++)
                {
                    if(ok)break;
                    for(int t=1; t<=a[i]; t++)
                    {
                        if(j!=k&&k!=t&&j!=t)
                        {
                            int x,y,z;
                            x=get(b[i][j].x,b[i][j].y,b[i][k].x,b[i][k].y);
                            y=get(b[i][j].x,b[i][j].y,b[i][t].x,b[i][t].y);
                            z=get(b[i][t].x,b[i][t].y,b[i][k].x,b[i][k].y);
                            if(x==y&&y==z)
                            {
                                ok=1;
                                flag=1;
                                cout<<char('a'+i);
                            }
                        }
                    }
                }
            }
        }
    }
    if(!flag)
        printf("Harmonious\n");
}
/*
9
feehgddcaehgfcddefddfcdhcfhgaedaggecgdhccgafa
*/