misa

#include <bits/stdc++.h>
using namespace std;
char t[50][50];
int r,s;
int f() {
    int ret = 0;
    for(int i = 0; i < r; ++i) {
	for(int j = 0; j < s; ++j) {
	    if(t[i][j] == '.') continue;
	    for(int k = 0; k < 8; ++k) {
		int ux = i;
		int uy = j;
		if(k <= 2) --ux;
		if(k >= 4 && k <= 6) ++ux;
		if(k == 0 || k == 7 || k == 6) --uy;
		if(k >= 2 && k <= 4) ++uy;
		if(ux >= 0 && ux < r && uy >= 0 && uy < s) {
		    ret += t[ux][uy] == 'o';
		}
	    }
	}
    }
    return ret;
}
int main() {
    cin>>r>>s;
    for(int i = 0; i < r; ++i) {
	for(int j = 0; j < s; ++j) {
	    cin>>t[i][j];
	}
    }
    int ans = f();
    for(int i = 0; i < r; ++i) {
	for(int j = 0; j < s; ++j) {
	    if(t[i][j] == '.') {
		t[i][j] = 'o';
		ans = max(ans, f());
		t[i][j] = '.';
	    }
	}
    }
    cout<<ans/2<<'\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED