題目描述
小花梨現在有乙個n層三角形圖(參考下圖),第i層有2i−1個邊長為1的等邊三角形。
每個交點處存在乙個字元,總共有n+1層字元,第i層有i個字元。
小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個頂點字元相同(不區分順序)則視為同一類等邊三角形。小花梨想知道總共存在多少種不同類別的等邊三角形。
輸入第一行為正整數n,表示三角形層數(1≤n≤100)。
接下來n+1行,第i行輸入i個字元,表示第i層的字元。(字元只包含小寫字母」a−z」)
輸出輸出乙個整數表示存在多少種不同類別的三角形
複製樣例資料
1
abc
樣例輸出1
提示
只存在頂點為(a,b,c)的三角形
ps:暴力,注意邊界條件就行
1234567
891011
1213
1415
1617
1819
2021
2223
2425
2627
2829
3031
3233
3435
3637
38#include
#include
using namespace std;
#define n 111
string e[n];
setq;
void add(char a,char b,char c)
int main()
for(int i=0;i1;i--)}}
cout<
小花梨的三角形
description 小花梨現在有乙個?層三角形圖 參考下圖 第?層有2?1個邊長為1的等邊三角形。每個交點處存在乙個字元,總共有?1層字元,第?層有?個字元。小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個 頂點字元相同 不區分順序 則視為同一類等邊三角形。小花梨...
B 小花梨的三角形
b.小花梨的三角形 這個題目我真的是感觸良多啊,怎麼說呢,在乙個上三角矩陣裡面找出所有三角形的問題,正的三角形可以從第乙個頂點開始遍歷,設乙個方程 i,j i k,j i k,j k 來表示三角形的三個頂點,i表示共有幾層,j表示每層有幾個頂點,k表示從頂點向下走的距離,倒著的三角形可以這樣表示,顯...
EOJ 小花梨的三角形(列舉)
description 小花梨現在有乙個n層三角形圖 參考下圖 第 i 層有2i 1個邊長為1的等邊三角形。每個交點處存在乙個字元,總共有n 1層字元,第 i 層有 i 個字元。小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個 頂點字元相同 不區分順序 則視為同一類等...