New Theatre Square（codeforces+贪心）

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    int t,n,m,cost1,cost2;
    char pave[1050][1050];
    cin>>t;
    while(t--){
        cin>>m>>n>>cost1>>cost2;
        for(int i=0; i<m; i++){
                cin>>pave[i];
        }
        int sum=0;
        for(int i=0; i<m; i++){
            for(int j=0; j<n; j++){
                if(pave[i][j]=='.'&&pave[i][j+1]=='.'){
                    if(2*cost1<cost2)
                    {
                        sum+=2*cost1;
                        pave[i][j]=pave[i][j+1]='*';
                    }
                    else
                    {
                        sum+=cost2;
                        pave[i][j]=pave[i][j+1]='*';
                    }
                }
                else if(pave[i][j]=='.'&&pave[i][j+1]!='.')
                {
                    sum+=cost1;
                    pave[i][j]='*';
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}