jzoj1404 菱形內的計數 模擬

2021-09-29 11:40:09 字數 585 閱讀 2447

給出乙個菱形中有一些邊,求有多少個中間沒有邊的平行四邊形。

我們將乙個平行四邊形拆成兩個等腰三角形和乙個平行於菱形中間對角線的平行四邊形,我們可以判斷上面那個等腰三角形在判斷下面的。

#pragma gcc optimize("o2")

#include

#include

#include

#include

using

namespace std;

const

int dx[8]

=,dy[8]

=;const

int n=

1100

;queue<

int> qx,qy;

int n,m,dis[n]

[n];

bool v[n]

[n];

char a[n]

[n];

void

bfs()}

}}}void

try_add

(int x,

int y)

intmain()

}

140 單詞拆分 II

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 分隔時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。示例 1 輸入 s catsanddog worddict cat ca...

140 單詞拆分 II(continue)

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 示例 1 輸入 s catsanddog worddict cat cats and sand dog 輸出 cats and dog ...

140 單詞拆分 II leecode

給定乙個非空字串 s 和乙個包含非空單詞列表的字典 worddict,在字串中增加空格來構建乙個句子,使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明 分隔時可以重複使用字典中的單詞。你可以假設字典中沒有重複的單詞。題目鏈結 這道題明顯是個搜尋的題目。但問題在於如何進行搜尋。每個位置可能...