misa

#include <iostream>
using namespace std;
int S, R;

string r[55];

int h(int i, int j){
  if (i<0 || i>=R || j<0 || j>=S || r[i][j]=='.') return 0;
  return 1;
}

int k(int x, int y){
  int rv=-h(x, y);
  for (int i=-1; i<=1; ++i)
    for (int j=-1; j<=1; ++j)
      rv+=h(x+i, y+j);
  return rv;
}


int main(){
  cin >> R >> S;
  for (int i=0; i<R; ++i)  cin >> r[i];
  
  int mxk=0;
  int ans=0;
  for (int i=0; i<R; ++i){
    for (int j=0; j<S; ++j){
      if (r[i][j]=='o') ans+=k(i, j);
      else              mxk=max(mxk, k(i, j));
    }
  }
  cout << ans/2+mxk << "\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