板上的物体坠落问题。'x','o','.'

拼多多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;
}