全国青少年软件编程青少年软件编程（C语言）等级考试试卷（五级）

青少年软件编程（C语言）等级考试试卷（五级）红与黑有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。时间限制：1000内存限制：65536输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖；3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。当在一行中读入的是两个零时，表示输入结束。输出对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。样例输入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。现在从m位中删除k位(0<k<m)，求生成的新整数最小为多少？例如:n=9128456,k=2,则生成的新整数最小为12456时间限制：1000内存限制：65536输入第一行t,表示有t组数据；接下来t行，每一行表示一组测试数据