EOJ——小花梨的三角形（枚举）

Description
小花梨现在有一个n层三角形图(参考下图)，第 i 层有2i − 1个边长为1的等边三角形。
每个交点处存在一个字符，总共有n + 1层字符，第 i 层有 i 个字符。
小花梨用等边三角形三个顶点上的字符来表示这个三角形，两个等边三角形如果它们的三个
顶点字符相同(不区分顺序)则视为同一类等边三角形。小花梨想知道总共存在多少种不同类
别的等边三角形。
Input
第一行为正整数n，表示三角形层数(1 ≤ n ≤ 100)。
接下来n + 1行，第 i 行输入 i 个字符，表示第 i 层的字符。(字符只包含小写字母"a − z")
Output
输出一个整数表示存在多少种不同类别的三角形

Note
样例一：只存在顶点为(a,b,c)的三角形
样例二：存在顶点为(a,b,b) 、 (a,c,c) 、 (a,b,c)的3类不同的三角形
样例三：只存在顶点为(a,a,a)的三角形

三角形有两种可能，一种是尖朝上的，还有一种尖朝下的

第一种：这里可以枚举三角形的第一个点(i,j)，然后枚举边长 d ,其余两个点就是（i+d,j）,(i+d,j+d) 

第二种：枚举第一个点 （i,j）和边长 d ,这里另外两个点就是 （i+d,j）,(i,j+d)

另外就是需要注意边界情况

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
char cp[105][105];
set<string> s;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n+1;i++){//读入数据 
    	for(int j=1;j<=i;j++){
    		cin>>cp[i][j];
		}
	}
	for(int i=1;i<=n;i++){//尖朝上的等边三角形 
		for(int j=1;j<=i;j++){
			for(int k=1;k+i<=n+1;k++){
				string str="";
				str+=cp[i][j];
				str+=cp[i+k][j];
				str+=cp[i+k][j+k];
				sort(str.begin() ,str.end() );
				s.insert(str); 
			}
		}
	}
   for(int i=1;i<=n;i++){
        for(int j=1;j<i;j++){
            for(int k=j+1;k<=i&&i+k-j<=n+1;k++){
                string str="";
                str+=cp[i][j];
                str+=cp[i][k];
                str+=cp[i+k-j][k];
                sort(str.begin() ,str.end() );
				s.insert(str); 
			}
		}
	} 
	int count=s.size() ;
	printf("%d\n",count);
    return 0;
}