Submission #1985476

---

Source Code Expand

#include <iostream>

using namespace std;

int H, W;
int A, B;
char map[205][205];
int cnt[4];

int main(void)
{
	cin >> H >> W;
	cin >> A >> B;
	for(int i = 0; i < H; i++){
		for(int j = 0; j < W; j++){
			cin >> map[j][i];
		}
	}
	
	string s = "    ";
	for(int x = 0; x < W/2; x++){
		for(int y = 0; y < H/2; y++){
			s[0] = map[x][y];
			s[1] = map[W-x-1][y];
			s[2] = map[x][H-y-1];
			s[3] = map[W-x-1][H-y-1];
			if(s == "....") continue;
			if(s == "SSSS"){
				cnt[0]++;
				continue;
			}
			if(s == "SS.." || s == "..SS") cnt[1]++;
			else if(s == "S.S." || s == ".S.S") cnt[2]++;
			else if(s == "SSS." || s == "SS.S" || s == "S.SS" || s == ".SSS") cnt[3]++;
		}
	}
	
	if((cnt[1]+cnt[3])*B > (cnt[2]+cnt[3])*A){
		cnt[1] += cnt[3];
		cnt[2] = 0;
	}else{
		cnt[2] += cnt[3];
		cnt[1] = 0;
	}
	cnt[3] = 0;
	
	int ans = 0;
	ans += cnt[0] * (A+B);
	ans += cnt[1] * B;
	ans += cnt[2] * A;
	ans += A+B;
	
	bool flag = true;
	for(int x = 0; x < W; x++){
		for(int y = 0; y < H; y++){
			if(map[x][y] != map[W-x-1][y]) flag = false;
		}
	}
	if(flag) ans -= B;
	
	flag = true;
	for(int x = 0; x < W; x++){
		for(int y = 0; y < H; y++){
			if(map[x][y] != map[x][H-y-1]) flag = false;
		}
	}
	if(flag) ans -= A;
	
	cout << ans << endl;
	return 0;
}

Submission Info

Judge Result