题目描述
话说有一天 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。
注:可能没有萤石,但一定有火把。
输出格式
有几个点会生出怪物。
样例输入
5 1 0
3 3
样例输出
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。
思路分析
本题考查二维数组的标记。
注意,火把的只能照亮12个格子;萤石能照亮24个格子,可不是全部格子哦:
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
参考代码
#include<iostream>
using namespace std;
bool a[101][101];
int main() {
int n, m, k;
cin >> n >> m >> k;
//标记火把照亮的格子
while (m--) {
int x, y;
cin >> x >> y;
//火把所在行全有光
for (int i = x - 2; i <= x + 2; i++)
if (i >= 1 && i <= n) a[i][y] = 1;
//火把所在列全有光
for (int j = y - 2; j <= y + 2; j++)
if (j >= 1 && j <= n) a[x][j] = 1;
//周围4个角也有光
a[x - 1][y - 1] = a[x - 1][y + 1] = a[x + 1][y - 1] = a[x + 1][y + 1] = 1;
}
//标记萤石照亮的格子
while (k--) {
int o, p;
cin >> o >> p;
for (int i = o - 2; i <= o + 2; i++)
for (int j = p - 2; j <= p + 2; j++)
if (i >= 1 && i <= n && j >= 1 && j <= n) a[i][j] = 1;
}
//统计没有光的格子
int cnt = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
if (a[i][j] == 0)cnt++;
//输出结果
cout << cnt;
return 0;
}