学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵,现在他有 m 个火把和 k 个萤石,分别放在 (x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,pk) 的位置,没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?
P.S. 火把的照亮范围是:
|暗|暗| 光 |暗|暗|
|暗|光| 光 |光|暗|
|光|光|火把|光|光|
|暗|光| 光 |光|暗|
|暗|暗| 光 |暗|暗|
萤石:
|光|光| 光 |光|光|
|光|光| 光 |光|光|
|光|光|萤石|光|光|
|光|光| 光 |光|光|
|光|光| 光 |光|光|
【输入】
输入共 m+k+1 行。 第一行为 n,m,k。 第 2 到第 m+1 行分别是火把的位置 xi,yi。 第 m+2 到第 m+k+1 行分别是萤石的位置 oi,pi。
注:可能没有萤石,但一定有火把。
【输出】
有几个点会生出怪物。
【输入样例】
5 1 0 3 3
【输出样例】
12
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,k,a[105][105]={0},x,y,ans=0;
cin >> n >> m >> k;
for (int i=0; i<m; i++) {
cin >> x >> y;
for (int j=x-2; j<=x+2; j++) if (j>=0) a[j][y] = 1;
for (int j=y-2; j<=y+2; j++) if (j>=0) a[x][j] = 1;
a[x-1][y-1] = 1;
a[x+1][y-1] = 1;
a[x-1][y+1] = 1;
a[x+1][y+1] = 1;
}
for (int i=0; i<k; i++) {
cin >> x >> y;
for (int p=x-2; p<=x+2; p++) {
for (int q=y-2; q<=y+2; q++) {
if (p>=0 && q>=0) a[p][q] = 1;
}
}
}
for (int i=1; i<=n; i++) {
for (int j=1; j<=n; j++) {
if (a[i][j]==0) ans++;
}
}
cout << ans;
return 0;
}
【运行结果】
5 1 0
3 3
12