NYNU 省賽選拔題 8

2022-06-02 09:24:06 字數 762 閱讀 1124

一天萌萌噠孟孟學長去博物館參觀,他想看到更多的東西。博物館可以表示為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

3

3

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,表示在...