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

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

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

墻，以數字0標記

路，以數字1標記

隱藏線索處，以數字(

>1)標記,代表該線索的難度

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

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