EOJ——小花梨的三角形(枚举)

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

EOJ——小花梨的三角形(枚举)_第1张图片

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
#include
#include
#include
#include
#include
#include
#include
#include
#include
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
char cp[105][105];
set 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

 

你可能感兴趣的:(日常刷题,暴力)