misa

#include <bits/stdc++.h>
#define ll long long
#define INF 999999999
#define LINF 999999999999999999LL
#define N (1<<17)
#define M 1000000007
 
using namespace std;
 
char c[60][60];
 
int main () {
  int n, m;
  cin>>n>>m;
  for (int y = 0; y < 60; y++) for (int x = 0; x < 60; x++) c[y][x] = '.';
  for (int y = 1; y <= n; y++) {
    for (int x = 1; x <= m; x++) {
      cin>>c[y][x];
    }
  }
  int by = 1, bx = 1;
  int bn = 0;
  for (int y = 1; y <= n; y++) {
    for (int x = 1; x <= m; x++) {
      if (c[y][x] =='.') {
	int a = 0;
	for (int y1 = y - 1; y1 <= y + 1; y1++) {
	  for (int x1 = x - 1; x1 <= x + 1; x1++) a += c[y1][x1] == 'o';
	}
	if (bn < a) by = y, bx = x, bn = a;
      }
    }
  }
  c[by][bx] = 'o';
  int ans = 0;
  for (int y = 1; y <= n; y++) {
    for (int x = 1; x <= m; x++) {
      if (c[y][x] == 'o') {
	for (int y1 = y - 1; y1 <= y + 1; y1++) {
	  for (int x1 = x - 1; x1 <= x + 1; x1++) if (y1 != y || x1 != x) ans += c[y1][x1] == 'o';
	}
      }
    }
  }
  cout<<ans / 2<<endl;
}

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