【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>
using namespace std;
int a[110][110];
int n, m, k, ans;
// 这个可以自己手动再模拟一下,感觉很容易出错,方位顺序是可以随机的,因为这里面只需要将数标记为1即可
int dx1[13] = {-2, -1, 0, -1, 0, 0, 1, 1, 2, 0, 0, -1, 1};
int dy1[13] = {0, 0, 0, 1, 1, 2, 0, 1, 0, -1, -2, -1, -1};
int dx2[25]={-2,-2,-2,-2,-2,-1,-1,-1,-1,-1,0,0,0,0,0,1,1,1,1,1,2,2,2,2,2};
int dy2[25]={-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2,-2,-1,0,1,2};
int main() {
cin >> n >> m >> k;
int x, y;
for(int i = 0; i < m; i++) {
cin >> x >> y;
for (int j = 0; j < 13; j++) {
int xx = x + dx1[j];
int yy = y + dy1[j];
if(xx > 0 && xx <= n && yy > 0 && yy <= n && a[xx][yy] != 1){ // 判断是否越界,并且之前是否已经标记过
a[xx][yy] = 1;
ans++; // ans表示照亮的位置个数
}
}
}
int o, p;
for(int i = 0; i < k; i++) {
cin >> o >> p;
for(int j = 0; j < 25; j++) {
int xx = o + dx2[j];
int yy = p + dy2[j];
if(xx > 0 && xx <= n && yy > 0 && yy <= n && a[xx][yy] != 1) {
a[xx][yy] = 1;
ans++;
}
}
}
cout << n*n - ans;
}