拼多多笔试题棋盘石子障碍物

题目：有个长方形的棋盘，每个格子可能是以下三种情况，A,放有障碍物，不可移动。 B 放置着小木块，C 格子为空

如果把棋盘竖起来，小木块会向下掉落，直至落到障碍物上或者落到障碍物上叠加着的小木块上，如果底部没有障碍物时，则会掉出棋盘。

请问棋盘的最终状态。

输入描述：

第一行包括2个整数N,M（N>=1,M<=10）,分别表示棋盘的高度以及宽度。接下来N*M的矩阵表示了从上到下的状态。
接下来有N行，每行是一个长度为M的字符串，字符串仅包含：’x’表示障碍物，’o’表示小木块，’.’表示空格子。

输出：
输出N行，每行M个字符，表示最终棋盘的状态。

输入：
3 4
.oxo
o..o
.xox

输出：
..xo
.o.o
.x.x

思路：其实这个棋盘只是竖列上会有影响，然后向下掉的时候，其实就是相邻的交换，然后一共有6种情况，

. . . x x x o o o
x o . x o . x o .

然后我们看有哪几种情况才会发生交换呢？

只有相邻为oo和o.的需要交换，但是如果碰到相邻是oo这种怎么办，既然总共也就只能交换N-1次，那么我们交换n-1次就行了，为了方便，应该将mp[N][j]设置为’.’。

代码：

#include<iostream>
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;

#define MAX_SIZE 120

int main()
{
    int n,m;
    char mp[MAX_SIZE][MAX_SIZE];
    while(~scanf("%d %d",&n,&m))
    {
        int copy_N = n;
        for(int i=0;i<n;i++) scanf("%s",mp[i]);
         /*for(int i=0;i<n;i++)
         {
            for(int j=0;j<m;j++)  printf("%c",mp[i][j]);
            printf("\n");
         }*/
         for(int j=0;j<m;j++) mp[n][j] = '.';
         while(copy_N--)
         {

             for(int j=0;j<m;j++)
             {
                 for(int i=0;i<n;i++)
                 {
                     if((mp[i][j]=='.'&&mp[i+1][j]=='x')||(mp[i][j]=='o'&&mp[i+1][j]=='x')) continue;
                     else if((mp[i][j]=='x'&&mp[i+1][j]=='.')||(mp[i][j]=='x'&&mp[i+1][j]=='o')) continue;
                     else if((mp[i][j]=='.'&&mp[i+1][j]=='o'))  continue;
                     else
                     {
                         char ch = mp[i][j];
                         mp[i][j] = mp[i+1][j];
                         mp[i+1][j] = ch;
                     }

                 }
             }
             for(int j=0;j<m;j++) mp[n][j] = '.';
        }
        // printf("----------------\n");
         for(int i=0;i<n;i++)
         {
            for(int j=0;j<m;j++)  printf("%c",mp[i][j]);
            printf("\n");
         }

    }
    return 0;
}

/*
3 4
.oxo
o..o
.xox
*/

拼多多笔试题 棋盘石子障碍物

猜你喜欢

拼多多笔试题棋盘石子障碍物