Submission #60514972

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int main() {
  int h, w, d; cin >> h >> w >> d;
  vector<vector<char>> s(h + 1, vector<char>(w + 1));
  for (int i = 1; i <= h; i++)
    for (int j = 1; j <= w; j++)
      cin >> s[i][j];
  int ans = 0;
  for (int u = 1; u <= h; u++)
    for (int v = 1; v <= w; v++)
      for (int x = 1; x <= h; x++)
        for (int y = 1; y <= w; y++) {
          if (s[x][y] == '#' || s[u][v] == '#') continue;
          int cnt = 0;
          for (int i = 1; i <= h; i++)
            for (int j = 1; j <= w; j++)
              if (s[i][j] == '.' && (abs(i - x) + abs(j - y) <= d || abs(i - u) + abs(j - v) <= d)) cnt++;
          ans = max(ans, cnt);
        }
  cout << ans << '\n';
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
int main() {
  int h, w, d; cin >> h >> w >> d;
  vector<vector<char>> s(h + 1, vector<char>(w + 1));
  for (int i = 1; i <= h; i++)
    for (int j = 1; j <= w; j++)
      cin >> s[i][j];
  int ans = 0;
  for (int u = 1; u <= h; u++)
    for (int v = 1; v <= w; v++)
      for (int x = 1; x <= h; x++)
        for (int y = 1; y <= w; y++) {
          if (s[x][y] == '#' || s[u][v] == '#') continue;
          int cnt = 0;
          for (int i = 1; i <= h; i++)
            for (int j = 1; j <= w; j++)
              if (s[i][j] == '.' && (abs(i - x) + abs(j - y) <= d || abs(i - u) + abs(j - v) <= d)) cnt++;
          ans = max(ans, cnt);
        }
  cout << ans << '\n';
  return 0;
}

Submission Info

Judge Result