拼多多8.30号的一道题,不是很难。记录一下
木板上有多个格子,长为N,宽为M。每个格子中放置'x', 'o', '.'中的一种。
当把板子立起来90度,宽为M那边挨着地面时,'x'不会动,'o'会随着重力作用掉下,'.'表示该位置为空。所以'o'在掉下的过程中,遇到'x'会停下,遇到'o'会堆叠,遇到'.'会继续下降。如果这一竖排没有'x','o'就会全部掉下来,整列就会变成'.'。
举例:
.o.o
..x.
.xoo
o...
会变成:
....
.ox.
.x..
....
代码已ac;
#include <iostream>
#include <vector>
using namespace std;
void getcol(vector<char> &v)//函数用来计算每一列的坠落结果,v存储当前列的初始摆放情况
{
int n = v.size();
int x = 0;
int o = 0;
for (int i = n-1; i >= 0; )//每一列从最低端开始
{
if (v[i] == 'x')
{
x = i;
o = 0;
}
else if(v[i]=='o')
{
if (x)
{
v[i] = '.';
v[x - o - 1] = 'o';
o++;
}
else
v[i] = '.';
}
--i;
}
}
int main() {
vector<vector<char>> vec;
int N, M;
cin >> N >> M;
for (int i = 0; i < N; i++)//输入
{
vector<char> v(M);
for (int j = 0; j < M; j++)
{
char c;
cin >> c;
v[j] = c;
}
vec.push_back(v);
}
vector<vector<char>> temp;//另外创建一个容器放立起来之后的情况
vector<char> t(N);
for (int i = 0; i < M; i++)
{
for (int j = 0; j < N; j++)
t[j] = vec[j][i];//注意各种行列
getcol(t);
temp.push_back(t);
}
for (int i = 0; i < N; i++)
{
for (int j = 0; j < M; j++)
cout << temp[j][i];//注意行列
cout << endl;
}
return 0;
}