B. New Theatre Square难度 1000 / 贪心 模拟

Posted 2021-10-06 幽殇默

https://codeforces.com/problemset/problem/1359/B

#include<bits/stdc++.h>
using namespace std;
char a[110][1100];
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n,m,x,y; cin>>n>>m>>x>>y;
		int ans=0;
		for(int i=0;i<n;i++)
		{
			int cnt=0;
			for(int j=0;j<m;j++)
			{
				cin>>a[i][j];
				if(a[i][j]=='.') cnt++;
				else 
				{
					if(cnt>=2)
					{
						if(y<2*x) ans+=cnt/2*y+(cnt%2)*x;//看哪个更优 
						else ans+=cnt*x;
					}
					else ans+=cnt*x;
					cnt=0;
				}
			}
			if(cnt)//如果结束还有统计 
			{
				if(cnt>=2)
				{
					if(y<2*x) ans+=(cnt/2)*y+(cnt%2)*x;//二块砖更优 
					else ans+=cnt*x;
				}
				else ans+=cnt*x;
				cnt=0;
			}
		}
		cout<<ans<<endl;
	}
}