-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsol.cpp
More file actions
executable file
·80 lines (67 loc) · 1.79 KB
/
Copy pathsol.cpp
File metadata and controls
executable file
·80 lines (67 loc) · 1.79 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
#include <iostream>
#include <vector>
using namespace std;
int flyCount(const vector<vector<char>> &window, int row, int col, int size)
{
if (row + size > window.size())
return 0;
if (col + size > window[0].size())
return 0;
int count = 0;
for (int r = row + 1; r < row + size - 1; ++r)
for (int c = col + 1; c < col + size - 1; ++c)
if (window[r][c] == '*')
++count;
return count;
}
void drawSwatter(vector<vector<char>> &window, int row, int col, int size)
{
window[row][col] = '+';
window[row + size - 1][col] = '+';
window[row][col + size - 1] = '+';
window[row + size - 1][col + size - 1] = '+';
for (int r = row + 1; r < row + size - 1; ++r)
{
window[r][col] = '|';
window[r][col + size - 1] = '|';
}
for (int c = col + 1; c < col + size - 1; ++c)
{
window[row][c] = '-';
window[row + size - 1][c] = '-';
}
for (int r = 0; r < window.size(); ++r)
{
for (int c = 0; c < window[0].size(); ++c)
{
cout << window[r][c];
}
cout << '\n';
}
cout << '\n';
}
int main()
{
int R, S, K;
cin >> R >> S >> K;
vector<vector<char>> window(R, vector<char>(S, '.'));
for (int r = 0; r < R; ++r)
for (int c = 0; c < S; ++c)
cin >> window[r][c];
int count = 0;
int best_r = 0, best_c = 0;
for (int r = 0; r < R; ++r)
for (int c = 0; c < S; ++c)
{
int current_count = flyCount(window, r, c, K);
if (current_count > count)
{
best_r = r;
best_c = c;
count = current_count;
}
}
cout << count << '\n';
drawSwatter(window, best_r, best_c, K);
return 0;
}