小花梨的三角形

Description

小花梨现在有一个?层三角形图(参考下图)，第?层有2? − 1个边长为1的等边三角形。 每个交点处存在一个字符，总共有? + 1层字符，第?层有?个字符。 小花梨用等边三角形三个顶点上的字符来表示这个三角形，两个等边三角形如果它们的三个 顶点字符相同(不区分顺序)则视为同一类等边三角形。小花梨想知道总共存在多少种不同类 别的等边三角形。

题目链接：https://acm.ecnu.edu.cn/contest/173/

思路：暴搜

#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<map>
using namespace std;
map<string,int>mp;
string str[110],a;
int n;
void dfsz(int x,int y)
{
    for(int i=1; x+i<=n+1; i++)
    {
        a="";
        a+=str[x][y];
        a+=str[x+i][y];
        a+=str[x+i][y+i];
        sort(a.begin(),a.end());
        mp[a]=1;
    }
    return ;
}
void dfsd(int x,int y)
{
    for(int i=1;y<=x-i&&y-i>=1; i++)
    {
        a="";
        a+=str[x][y];
        a+=str[x-i][y];
        a+=str[x-i][y-i];
        sort(a.begin(),a.end());
        mp[a]=1;
    }
    return ;
}
int main()
{
    while(cin>>n)
    {
        mp.clear();
        for(int i=1; i<=n+1; i++)
        {
            cin>>str[i];
            str[i]='#'+str[i];
        }
        for(int i=1; i<=n+1; i++)
        {
            for(int j=1; j<=i; j++)
            {
                dfsz(i,j);
                dfsd(i,j);
            }
        }
        cout<<mp.size()<<endl;
    }
}