B 小花梨的三角形

2021-09-22 23:02:35 字數 692 閱讀 2890

b. 小花梨的三角形

這個題目我真的是感觸良多啊,怎麼說呢,在乙個上三角矩陣裡面找出所有三角形的問題,正的三角形可以從第乙個頂點開始遍歷,設乙個方程(i,j)(i+k,j),(i+k,j+k)來表示三角形的三個頂點,i表示共有幾層,j表示每層有幾個頂點,k表示從頂點向下走的距離,倒著的三角形可以這樣表示,顯然只有當第二層是才出現倒著的三角形,所以從第二層開始遍歷,i表示幾層,j表示一層有幾個點,k表示三角形的邊長,但是每個k都有邊界,只要注意好邊界就好了,加油,朋友

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll;

using namespace std;

const int inf = 0x3f3f3f3f;

char s[105][105];

setst;

int main()

string s1;

for(int i=1; i<=n+1; i++)}}

string s2;

for(int i=2;i<=n+1;i++)}}

cout

}

小花梨的三角形

description 小花梨現在有乙個?層三角形圖 參考下圖 第?層有2?1個邊長為1的等邊三角形。每個交點處存在乙個字元,總共有?1層字元,第?層有?個字元。小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個 頂點字元相同 不區分順序 則視為同一類等邊三角形。小花梨...

小花梨的三角形

題目描述 小花梨現在有乙個n層三角形圖 參考下圖 第i層有2i 1個邊長為1的等邊三角形。每個交點處存在乙個字元,總共有n 1層字元,第i層有i個字元。小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個頂點字元相同 不區分順序 則視為同一類等邊三角形。小花梨想知道總共存...

EOJ 小花梨的三角形(列舉)

description 小花梨現在有乙個n層三角形圖 參考下圖 第 i 層有2i 1個邊長為1的等邊三角形。每個交點處存在乙個字元,總共有n 1層字元,第 i 層有 i 個字元。小花梨用等邊三角形三個頂點上的字元來表示這個三角形,兩個等邊三角形如果它們的三個 頂點字元相同 不區分順序 則視為同一類等...