-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathProb13.cpp
More file actions
92 lines (79 loc) · 1.93 KB
/
Prob13.cpp
File metadata and controls
92 lines (79 loc) · 1.93 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
81
82
83
84
85
86
87
88
89
90
91
//
// Created by Allen Li on 2019-04-27.
//
#include <bits/stdc++.h>
using namespace std;
typedef long double ld;
typedef long long ll;
typedef pair<int, int> pi;
typedef pair<ll, ll> pl;
typedef pair<double, double> pd;
typedef vector<int> vi;
typedef vector<ll> vl;
typedef vector<pi> vpi;
template<class T> using min_heap = priority_queue<T, vector<T>, greater<T>>;
template<class T>
inline void MAX(T &a, T b) { if (a < b) a = b; }
template<class T>
inline void MIN(T &a, T b) { if (a > b) a = b; }
template<class T>
inline void MODA(T &a, T b) {
a %= b;
if (a < 0) a += b;
}
#define FAST_IO ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cout.precision(20)
#define watch(x) cout << (#x) << " is " << (x) << endl
#define long ll
#define finish(x) return cout << (x) << '\n', 0
#define F0R(i, a) for(int (i)=0;(i)<(a);++(i))
#define FOR(i, a, b) for(int (i)=(a);(i)<(b);++(i))
#define F0Rd(i, a) for(int (i)=a;(i)>=0;--(i))
#define FORd(i, a, b) for(int (i)=a;(i)>=(b);--(i))
#define all(x) (x).begin(), (x).end()
#define sz(x) ((int)(x).size())
#define mp make_pair
#define pb push_back
#define pf push_front
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
const int MOD = 1000000007;
const int INF = 0x3f3f3f3f;
const int NINF = -0x3f3f3f40;
int dx[]{-1, -1, 0, 1, 1, 1, 0, -1};
int dy[]{0, -1, -1, -1, 0, 1, 1, 1};
int main() {
FAST_IO;
int t; cin >> t;
while(t--) {
int r, c, b; cin >> r >> c >> b;
// cout << r << ' ' << c << '\n';
char grid[r][c];
F0R(i, r) F0R(j, c) grid[i][j] = '0';
F0R(i, b) {
int z, y; cin >> z >> y;
grid[z][y] = '*';
}
F0R(i, r) {
F0R(j, c) {
if(grid[i][j] != '*') {
int cnt = 0;
F0R(a, 8) {
int xc = dx[a]+i, yc = dy[a]+j;
if(xc>=0&&xc<r&&yc>=0&&yc<c)
if(grid[xc][yc] == '*')
cnt++;
}
grid[i][j] = (char)('0' +cnt);
}
}
}
F0R(i, r) {
F0R(j, c) {
cout << grid[i][j];
}
cout << '\n';
}
}
}