2018湖南省第14届大学生计算机程序设计竞赛---卖萌表情

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2166

用贪心来求。我的理解：用贪心来解决问题时要优先选择贡献大的。

对于后2种表情，直接枚举就行。

对于前面2种表情，先选择倒着的笑脸，因为出现‘^ ’时，倒着的笑脸能尽可能多的使用‘v’.

#include<bits/stdc++.h>
#define maxn 1005
using namespace std;
char mp[maxn][maxn];
int n,m;
int main()
{
    ios::sync_with_stdio(false);
    while(cin>>n>>m)
    {
        memset(mp,'0',sizeof(mp));
 
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
            cin>>mp[i][j];
 
        int cnt=0;
 
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                if(mp[i][j]=='^')
                {
                    if(mp[i+1][j-1]=='v'&&mp[i+1][j+1]=='v')
                    {
                        cnt++;
                        mp[i+1][j-1]='0';
                        mp[i+1][j+1]='0';
                        mp[i][j]='0';
                    }
                    else
                    {
                        if(mp[i][j+2]=='^'&&mp[i+1][j+1]=='v')
                        {
                            cnt++;
                            mp[i][j+2]='0';
                            mp[i+1][j+1]='0';
                            mp[i][j]='0';
                        }
                    }
                }
 
                else if(mp[i][j]=='<')
                {
                    if(mp[i+1][j+1]=='>'&&mp[i+2][j]=='<')
                    {
                        cnt++;
                        mp[i+1][j+1]='0';
                        mp[i+2][j]='0';
                        mp[i][j]='0';
                    }
                }
                else if(mp[i][j]=='>')
                {
                    if(mp[i+1][j-1]=='<'&&mp[i+2][j]=='>')
                    {
                        cnt++;
                        mp[i+1][j-1]='0';
                        mp[i+2][j]='0';
                        mp[i][j]='0';
                    }
                }
            }
 
        }
        cout<<cnt<<endl;
    }
    return 0;
}