// UVa 11244 - Counting Stars
#include <string>
#include <iostream>
using namespace std;
int move[8][2] = { { -1, -1 }, { -1, 0 }, { -1, 1 }, { 0, -1 }, { 0, 1 }, { 1, -1 }, { 1, 0 }, { 1, 1 } };
int main() {
int n, m;
while ((cin >> n >> m) && (n || m)) {
string sky[101];
int sol = 0;
getline(cin, sky[0]);
for (int i = 0; i < n; i++)
getline(cin, sky[i]);
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
if (sky[i][j] == '*') {
bool star = true;
for (int k = 0; k < 8; k++) {
int a = i + move[k][0];
int b = j + move[k][1];
if (a >= 0 && a < n && b >= 0 && b < m && sky[a][b] != '.')
star = false;
}
if (star)
sol++;
}
cout << sol << endl;
}
return 0;
}
Thursday, December 3, 2015
UVa 11244 - Counting Stars
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment