【题解 Part 2】NBUT 2012 Weekly - 27th Oct for 12x

[D] Easy One【链接】

        非常简单的一道题；考察二维数组的最基本运用。把输入的矩阵上下左右均颠倒，然后输出这个矩阵。

        1 2 3            9 8 7

        4 5 6    ->     6 5 4    

        7 8 9            3 2 1

        根本不需要在二维数组上动手脚，只要在写i、j的时候让它们倒着遍历即可；

输出的时候只要这样写：

for(int i = n - 1; i >=0; i --)
{
      for(int j = m - 1 ; j >=0;  j --)
      {
             balabala...
      }
}

所以代码就是：

#include<iostream>using namespace std;char pic[505][505];int main(){ int n,m,i,j; while(~scanf("%d%d",&n,&m)) {  getchar();  for(i = 0 ; i < n; i ++)  {   for(j = 0 ; j < m; j ++)    scanf("%c",&pic[i][j]);   getchar();  }  for(i = n - 1; i >= 0 ; i --)  {   for(j = m - 1; j >= 0 ; j --)    printf("%c",pic[i][j]);   printf("\n");  } } return 0;}

[E] Get Lost【链接】

        题意就是，给你一个“迷宫”，迷宫上面的每一个点代表一个方向，走到了'E'这个点，那么你只能往矩阵的右边走，走到了‘N’这个点，代表接下来你只能往上走，等等。现在告诉你你的起始位置，那么就会有两种可能：
    ①：一直走，最后走出矩形；

                

 
    ②：考虑如下矩形：

               

 
          从左上角进入以后的路线如图，
因此问题就是回答能不能走出去，即“yes”或”no“。
        这道题一个起点对应一个解，所以没有什么算法可言，就是模拟一下走路即可。设置两个数组，v[22][22]和t[22][22];
t[22][22]用于存放地图的信息，v[22][22]用于存放是否走过，就是说如果你当前在t[i][j]上，走一步以后，v[i][j] = 1;还是不太理解v数组的作用的话，你可以把这两个二维数组叠在一起，t上面放着v，立体一下，就好像v数组里面的值站立在t这个地图上一样。最后就是关键了，【i或者j小于0】 或者【i走出m列或者j走出n行】，意味着你走出去了，输出“yes”；如果你要走的下一个格子值是'1'，代表什么意思知道了吧？就是你走到“曾经走过的”格子上了，这时候答案就是"no"了。

#include <cstdio>#include <iostream>using namespace std;int m, n;int v[22][22];char t[22][22];int mapwalk(int x, int y){ while (1) {  if (x < 0 || y < 0 || x == m || y == n) return 1;  if (v[x][y]) return 0;  v[x][y] = 1;  if (t[x][y] == 'N') x--;  else if (t[x][y] == 'S') x++;  else if (t[x][y] == 'W') y--;  else if (t[x][y] == 'E') y++; }}int main(){ //freopen("in.in", "r", stdin); //freopen("out.out", "w", stdout); while (~scanf("%d%d", &m, &n)) {  int x, y;  scanf("%d%d", &x, &y);  memset(v, 0, sizeof(v));  for (int i = 0; i < m; i++)   scanf("%s", t[i]);  if (mapwalk(x, y)) printf("YES\n");  else printf("NO\n"); } return 0;}

[F] Large Wave of Leadership【链接】

      这道题的意思是，有一个车队，前后衔接排成一排，每辆车的速度和车的长度各不相同，现在车队要通过一个地方，要求是车队不能断，就是说车与车之间不能分离，车队不能断，就是指所有的车同一个速度，那按照谁的速度呢？毫无疑问是按照最小速度，如此一来问题就变得相当简单了，输出最小速度*车队长度就是答案了。

#include<iostream>using namespace std;int main(){ //freopen("in.txt","r",stdin); //freopen("data2.txt","w",stdout); int tot,n,sum,speed; while(~scanf("%d",&tot)) {  int min  =9999999;  sum = 0;  for(int i  = 0 ; i < tot; i ++)  {   scanf("%d%d",&n,&speed);   sum += n;   if(min > speed) min = speed;  }  printf("%.2lf\n",sum*1.0/min); } return 0;}