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

题目链接：[传智杯 #5 练习赛] 清洁工 - 洛谷

方法：看数据范围 n<=50，因此直接暴力。

注意点：注意输出格式 是倒着输出的。从y=n开始 输出x=1~n；

即：for（int j=n;j>=1;++j）

                for(int i=1;i<=n;++i)

                        cout<<a[i][j];

       

AC代码：

#include<iostream>
using namespace std;

int main()
{
    int n,m,x,y;
    char ch;
    string s;
    int map[51][51];
    int time[51][51];
    cin>>n>>m>>x>>y;
    cin>>s;
    
    for(int i=0;i<=n;++i)
    {
        for(int j=0;j<=n;++j)
        {
            time[i][j]=1;
            map[i][j]=0;
        }
    }
    
    

    for(int i=0;i<m;++i)
    {
        ch=s[i];
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=n;++j)
            {
                map[i][j]+=time[i][j];
                time[i][j]++;
            }
        }
        map[x][y]-=time[x][y]-1;
        time[x][y]=1;

        switch(ch)
        {
            case 'N': y=y+1;break;
            case 'S': y=y-1;break;
            case 'W': x=x-1;break;
            case 'E': x=x+1;break;
        }
    }

    for(int i=n;i>=1;i--)
    {
        for(int j=1;j<=n;++j)
        {
            cout<<map[j][i]<<" ";
        }
        cout<<endl;
    }

    return 0;
}