p1789

一只音爆

#【Mc生存】插火把

## 题目描述

话说有一天 linyorson 在“我的世界”开了一个 $n \times n$ 的方阵，现在他有 $m$ 个火把和 $k$ 个萤石，分别放在 $(x_1, y_1) \sim (x_m, y_m)$ 和 $(o_1, p_1) \sim (o_k, p_k)$ 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

P.S. 火把的照亮范围是：

```

|暗|暗| 光 |暗|暗|

|暗|光| 光 |光|暗|

|光|光|火把|光|光|

|暗|光| 光 |光|暗|

|暗|暗| 光 |暗|暗|

```

萤石：

```

|光|光| 光 |光|光|

|光|光| 光 |光|光|

|光|光|萤石|光|光|

|光|光| 光 |光|光|

|光|光| 光 |光|光|

```

## 输入格式

输入共 $m + k + 1$ 行。

第一行为 $n, m, k$。

第 $2$ 到第 $m + 1$ 行分别是火把的位置 $x_i, y_i$。

第 $m + 2$ 到第 $m + k + 1$ 行分别是萤石的位置 $o_i, p_i$。

注：可能没有萤石，但一定有火把。

## 输出格式

有几个点会生出怪物。

## 样例 #1

### 样例输入 #1

```

5 1 0

3 3

```

### 样例输出 #1

```

## 提示

数据保证，$1 \le n \le 100$，$1 \leq m+k \leq 25$，$1 \leq m \leq 25$，$0 \leq k \leq 5$。

参考答案

//p1789
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,f,s;
	cin>>n>>f>>s;
	int a[n+5][n+5];
	memset(a,0,sizeof(a));
	for(int i=1;i<=f;i++)
	{
		int x,y;
		cin>>x>>y;
		x+=2,y+=2;
		a[x][y]=1;
		a[x-1][y]=a[x-2][y]=a[x+1][y]=a[x+2][y]=1;
		a[x][y-1]=a[x][y-2]=a[x][y+1]=a[x][y+2]=1;
		a[x-1][y-1]=a[x-1][y+1]=a[x+1][y-1]=a[x+1][y+1]=1;
	}
	for(int i=1;i<=s;i++)
	{
		int x,y;
		cin>>x>>y;
		x+=2,y+=2;
		a[x][y]=1;
		a[x-1][y]=a[x-2][y]=a[x+1][y]=a[x+2][y]=1;
		a[x][y+1]=a[x][y+2]=a[x][y-1]=a[x][y-2]=1;
		a[x-1][y-1]=a[x-1][y-2]=a[x-2][y-1]=a[x-2][y-2]=1;
		a[x+1][y-1]=a[x+1][y-2]=a[x+2][y-1]=a[x+2][y-2]=1;
		a[x-1][y+1]=a[x-2][y+1]=a[x-1][y+2]=a[x-2][y+2]=1;
		a[x+1][y+1]=a[x+1][y+2]=a[x+2][y+1]=a[x+2][y+2]=1;
	}
	int ans;
	for(int x=3;x<=n+2;x++)
	{
		for(int y=3;y<=n+2;y++)
		{
			if(a[x][y]!=1)ans++;
		}
	}
	cout<<ans;
	return 0;
}

一只音爆

@屈老师

杜奕扬

我勒个骚刚

屈老师

#include<iostream>
#include<vector>
using namespace std;

vector<vector<int>> table;

struct node
{
	int x, y;
};

bool is_he(int x, int y,int n) {
	if (0 <= x <= n-1 && 0 <= y <= n - 1)
	{
		return true;
	}
	return false;
}

int huo(node point, int n) {
	int x, y;
	if (point.x - 2<0)
	{
		x = 0;
	}
	else
	{
		x = point.x - 2;
	}
	if (point.y - 2 < 0)
	{
		y = 0;
	}
	else
	{
		y = point.y - 2;
	}
	for (int i = x; i <= point.x+2; i++)
	{
		if (is_he(i,point.y,n))
		{
			table[i][point.y] = 1;
		}
	}	
	for (int i = y; i <= point.y + 2; i++)
	{
		if (is_he(point.x, i, n))
		{
			table[point.x][i] = 1;
		}
	}
	for (int i = point.x-1; i <= point.x+1; i+=2)
	{
		for (int j = point.y - 1; j <= point.y + 1; j += 2)
		{
			if (is_he(i,j,n))
			{
				table[i][j] = 1;
			}
		}
	}
	return 0;
}

int main() {
	int n, m, k;
	cin >> n >> m >> k;
	vector<int> temp;
	for (int i = 0; i <= n; i++)
	{
		temp.push_back(0);
	}
	for (int i = 0; i <= n; i++)
	{
		table.push_back(temp);
	}

	for (int i = 0; i < m; i++)
	{
		node temp;
		cin >> temp.x >> temp.y;
		temp.x -= 1; 
		temp.y -= 1;
		huo(temp,n);
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			cout << table[i][j] << " ";
		}
		cout << endl;
	}

	return 0;
}