給出乙個圖,要求 圖中『#』組成了多少個 十字架,要注意十字架的寬度是奇數,比賽的時候隊友 dfs過的,不過我這樣做也挺快。。
思路:對每個『#』進行判斷,上下左右 ,步長為1 ,2,。。。25裡面是不是都是符合條件,符合的話判斷是不是個數為奇數即可
#include#includeconst int maxn=55;
char map[maxn][maxn];
int dx=,dy=;
int n;
bool ok(int x,int y)
int main()
int ans=0;
for(int i=0;i} printf("%d\n",ans);
}}
hdu 4417 2012 杭州網路賽
唉,比賽的時候怎麼都不會啊!題解 劃分樹 二分答案 劃分樹可以方便的求解k number。再利用二分答案,即區間內小於h的個數 最大為r l 1,最小為0 1 include 2 include 3 include 4 include 5 6using namespace std 78 define...
2012杭州網路賽賽後 缺ACDI
a boomerang hdu 4410 最小費用流,建 inf邊保證n個點都被訪問到 include include includeusing namespace std const int n 222,m 111111 const int inf 0x3f3f3f3f mincostmaxflo...
HDUOJ 4738 2013杭州網路賽第1題
傳送門 題意 略。思路 如果所有點不在1個圖中,輸出0,因為不需要去炸了。否則,求出最小權的橋,如果權值為0,則輸出1,這裡要注意,因為總要有人去炸 不過最小權大於0,直接輸出。如果沒橋,輸出 1。include include include includeusing namespace std ...