小花梨的三角形

2021-10-05 10:22:47 字數 851 閱讀 1810

題目描述

小花梨現在有乙個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 個字元。小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個 頂點字元相同 不區分順序 則視為同一類等...