【Mc生存】插火把
题目描述
话说有一天 linyorson 在“我的世界”开了一个 n × n n \times n n×n 的方阵,现在他有 m m m 个火把和 k k k 个萤石,分别放在 ( x 1 , y 1 ) ∼ ( x m , y m ) (x_1, y_1) \sim (x_m, y_m) (x1,y1)∼(xm,ym) 和 ( o 1 , p 1 ) ∼ ( o k , p k ) (o_1, p_1) \sim (o_k, p_k) (o1,p1)∼(ok,pk) 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
P.S. 火把的照亮范围是:
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石:
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
输入格式
输入共
m
+
k
+
1
m + k + 1
m+k+1 行。
第一行为
n
,
m
,
k
n, m, k
n,m,k。
第
2
2
2 到第
m
+
1
m + 1
m+1 行分别是火把的位置
x
i
,
y
i
x_i, y_i
xi,yi。
第
m
+
2
m + 2
m+2 到第
m
+
k
+
1
m + k + 1
m+k+1 行分别是萤石的位置
o
i
,
p
i
o_i, p_i
oi,pi。
注:可能没有萤石,但一定有火把。
输出格式
有几个点会生出怪物。
样例 #1
样例输入 #1
5 1 0
3 3
样例输出 #1
12
提示
数据保证, 1 ≤ n ≤ 100 1 \le n \le 100 1≤n≤100, 1 ≤ m + k ≤ 25 1 \leq m+k \leq 25 1≤m+k≤25, 1 ≤ m ≤ 25 1 \leq m \leq 25 1≤m≤25, 0 ≤ k ≤ 5 0 \leq k \leq 5 0≤k≤5。
代码
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m, k;
cin >> n >> m >> k;
// 创建照明矩阵
vector<vector<bool>> illuminated(n + 1, vector<bool>(n + 1, false));
// 处理火把
for (int i = 0; i < m; i++) {
int x, y;
cin >> x >> y;
// 照亮火把周围的区域
for (int dx = -2; dx <= 2; dx++) {
for (int dy = -2; dy <= 2; dy++) {
if (abs(dx) + abs(dy) <= 2) {
int nx = x + dx;
int ny = y + dy;
if (nx >= 1 && nx <= n && ny >= 1 && ny <= n) {
illuminated[nx][ny] = true;
}
}
}
}
}
// 处理萤石
for (int i = 0; i < k; i++) {
int x, y;
cin >> x >> y;
// 照亮萤石周围的区域
for (int dx = -2; dx <= 2; dx++) {
for (int dy = -2; dy <= 2; dy++) {
if (abs(dx) <= 2 && abs(dy) <= 2) {
int nx = x + dx;
int ny = y + dy;
if (nx >= 1 && nx <= n && ny >= 1 && ny <= n) {
illuminated[nx][ny] = true;
}
}
}
}
}
// 统计未照明的点
int darkCount = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= n; j++) {
if (!illuminated[i][j]) {
darkCount++;
}
}
}
// 输出结果
cout << darkCount << endl;
return 0;
}