一天萌萌噠孟孟學長去博物館參觀,他想看到更多的東西。博物館可以表示為n × m細胞的乙個矩形區域。
「.」表示為路,「*」表示為牆壁,每個牆壁上面都掛有美麗的畫卷。孟孟學長可以看到與他所在位置相鄰的牆壁上面的畫卷。他有很多時間,所以他會沿著路走,只要路是通的每一張都可以看到。
第一行輸入3個數n m k(3 ≤ n, m ≤ 1000, 1 ≤ k ≤ min(n·m, 100 000))
然後是n行m列的由「.」和「*」組成的矩陣,行列都從1開始計算;
然後k行x和y(1 ≤ x ≤ n, 1 ≤ y ≤ m),用來表示此時所在的位置;
輸出所能看到的最多的畫卷;
4 4 2*.**
.*.*
***.
***.
1 22 1
33
1 #include 2 #include 3#define m 1001
4int
id, ans;
5int
n, m;
6char g[m][m]; int v[m][m], r[m*m];
7int ac[4][2]=;
8void dfs(int x, inty)9
22}23}
24int
main()
2545}46
}47while(k--)
4853}54
return0;
55 }
NYNU 省賽選拔題 3
二叉樹,若其與自己的映象完全相同,就稱其為映象樹。是一棵映象樹 而不是映象樹。現給你一棵二叉樹,請你判斷其是不是映象樹。第一行是乙個整數數t,表示測試資料有多少組 每組資料第一行是乙個正整數n 1 n 100 表示二叉樹中節點的數量 下面n行,每行有三個正整數a b c 1 a 100,0 b,c ...
2015省賽選拔
arc and point 幾何弱成狗 block toy 3維版本的鋪磚,狀態壓縮dp。four coloring of a map giving directions to the tree just another pachinko like machine biggest number 搜尋...
省賽選拔 單調佇列
單調佇列寫法。py hyh 想脫單 description 總所周知,py和hyh有十分濃烈的脫單意願,但是非常不幸,在乙個風和日麗的下午,他們穿越到乙個沒有妹子的世界,他必須回答乙個問題才能回到本來的世界,這個問題是給出乙個 nm的矩陣,然後有 q次操作,每乙個操作,給出 xi,yi,ti,表示在...