T292114 [传智杯 #5 练习赛] 清洁工

题目链接

vector模拟三维向量

#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e6+10;
typedef long long  ll;
unordered_map<string,int> p;
vector<int> v[55][55];

int qh(int n) {return (1+n)*n/2;}

signed main()
{
	IOS
	int n,m,x,y;cin>>n>>m>>y>>x;//注意坐标 是>>y>>x 而不是>>x>>y
	string s;cin>>s;
	for(int i=0;i<s.size();i++)
	{
		v[x][y].push_back(i+1);
		if(s[i]=='N') x++;
		if(s[i]=='E') y++;
		if(s[i]=='S') x--;
		if(s[i]=='W') y--;
	}
	
	for(int i=n;i>=1;i--,cout<<endl)
	{
		for(int j=1;j<=n;j++)
		{
			v[i][j].push_back(s.size()+1);
			int ans=0,now=0;
			for(int k=0;k<v[i][j].size();k++)
			{
				ans+=qh(v[i][j][k]-now-1);
				now=v[i][j][k];
			}
			cout<<ans<<' ';
		}
	}
	
	return 0;
}