全國青少年軟件編程青少年軟件編程（C語言）等級考試試卷（五級）

青少年軟件編程（C語言）等級考試試卷（五級）紅與黑有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動(dòng)。請寫一個(gè)程序，計(jì)算你總共能夠到達(dá)多少塊黑色的瓷磚。時(shí)間限制：1000內(nèi)存限制：65536輸入包括多個(gè)數(shù)據(jù)集合。每個(gè)數(shù)據(jù)集合的第一行是兩個(gè)整數(shù)W和H，分別表示x方向和y方向瓷磚的數(shù)量。W和H都不超過20。在接下來的H行中，每行包括W個(gè)字符。每個(gè)字符表示一塊瓷磚的顏色，規(guī)則如下1）‘.’：黑色的瓷磚；2）‘#’：白色的瓷磚；3）‘@’：黑色的瓷磚，并且你站在這塊瓷磚上。該字符在每個(gè)數(shù)據(jù)集合中唯一出現(xiàn)一次。當(dāng)在一行中讀入的是兩個(gè)零時(shí)，表示輸入結(jié)束。輸出對每個(gè)數(shù)據(jù)集合，分別輸出一行，顯示你從初始位置出發(fā)能到達(dá)的瓷磚數(shù)(記數(shù)時(shí)包括初始位置的瓷磚)。樣例輸入69....#......#..............................#@...#.#..#.00樣例輸出45密室逃脫小Y喜歡玩密室逃脫，每次游戲開始時(shí)，小Y會(huì)進(jìn)入一個(gè)密室，她需要按照順序解開各個(gè)隱藏線索才能成功逃脫密室。小Y非常聰明，解開線索對她來說并不難，但是她有一點(diǎn)懶，她希望在通關(guān)過程中移動(dòng)次數(shù)最少。請你幫小Y計(jì)算她至少要移動(dòng)多少次才能成功通關(guān)。

密室是m行n列的格子矩陣，小Y從左上角(1,1)進(jìn)入密室，密室中有三種格子:

墻，以數(shù)字0標(biāo)記

路，以數(shù)字1標(biāo)記

隱藏線索處，以數(shù)字(

>1)標(biāo)記,代表該線索的難度

小Y需要按照難度遞增的順序解開各個(gè)線索，逃脫密室。時(shí)間限制：1000內(nèi)存限制：65536輸入第一行是一個(gè)整數(shù)T，表示輸入包含T組數(shù)據(jù)，分別是不同的游戲中小Y所處的密室。對于每組數(shù)據(jù)，第一行包括兩個(gè)整數(shù)：m（1<=m<=100）、n（1<=n<=100）。接下來m行，每行有n個(gè)數(shù)字，第i行的第j個(gè)數(shù)字表示密室中第i行第j列的格子的類型。題目保證進(jìn)入密室處(1,1)不是墻壁，線索的難度都不相同。輸出對于每組數(shù)據(jù)，你需要輸出一個(gè)整數(shù)，表示小Y在這個(gè)密室中至少要移動(dòng)多少次才能成功通關(guān)。如果小Y不可能解開所有線索，輸出-1.樣例輸入2331321041065331320001065樣例輸出8-1提示樣例解釋：由于需要按難度順序解開線索，在第一組數(shù)據(jù)中，小Y第一次移動(dòng)到3時(shí)不能解密，在完成2之后需要回到3.最后小Y解開10時(shí)，她成功通關(guān)。求逆序?qū)?shù)對于一個(gè)長度為N的整數(shù)序列A，滿足i<j且Ai>Aj.的數(shù)對(i,j)稱為整數(shù)序列A的一個(gè)逆序

<j<=n且ai><j<=n且ai><j<=n且ai><j<=n且ai>請求出整數(shù)序列A的所有逆序?qū)€(gè)數(shù)時(shí)間限制：500內(nèi)存限制：65536輸入輸入包含多組測試數(shù)據(jù)，每組測試數(shù)據(jù)有兩行第一行為整數(shù)N(1<=N<=20000)，當(dāng)輸入0時(shí)結(jié)束第二行為N個(gè)整數(shù)，表示長為N的整數(shù)序列輸出每組數(shù)據(jù)對應(yīng)一行，輸出逆序?qū)Φ膫€(gè)數(shù)樣例輸入512345554321110樣例輸出0100最小新整數(shù)給定一個(gè)十進(jìn)制正整數(shù)n(0<n<1000000000)，每個(gè)數(shù)位上數(shù)字均不為0。n的位數(shù)為m?，F(xiàn)在從m位中刪除k位(0<k<m)，求生成的新整數(shù)最小為多少？例如:n=9128456,k=2,則生成的新整數(shù)最小為12456時(shí)間限制：1000內(nèi)存限制：65536輸入第一行t,表示有t組數(shù)據(jù)；接下來t行，每一行表示一組測試數(shù)據(jù)