同学出的模拟题

题目描述

最近可莉要出新皮肤了，她高兴坏了，决定炸个鱼庆祝一下。但是她又害怕被琴团长发现，于是决定去璃月的渌华池旁边炸鱼。 那里有着三种鱼类，金赤假龙、锖假龙、花锵。可莉害怕动静太大把仙人引来，于是决定用威力较小的炸弹。 每次爆炸只能把以炸弹为中心上下左右距离为r内的鱼炸死。 数据范围 池水的大小为100*100； 每种鱼的数量不超过5条； 炸弹数量0≤n≤5；

输入

第一行输入一个n。表示有n颗炸弹。 第二行输入a，b，c。表示有a条金赤假龙、b条锖假龙、c条花锵。 接着三行分别输入所有金赤假龙、锖假龙、花锵的坐标（x，y）； 接着输入n行，每行三个数，x，y，r；（表示炸弹的坐标（x，y），爆炸半径是r）

输出

输出只有一行，表示剩余的金赤假龙、锖假龙、花锵各有多少条。

样例输入

1
2
3
4
5
6
7
8
3
1 1 1
1 1
4 2
3 6
5 5 1
5 3 2
3 1 2

样例输出

1
0 1 1

解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include<bits/stdc++.h>
using namespace std;

int ditu[101][101];

int main()
{
	int n,a,b,c,r;
	int resa=0,resb=0,resc=0;
	cin >> n >> a >> b >> c;
	memset(ditu,0,sizeof(ditu));
	for(int i=0;i<a;i++)
	{
		int x,y;
		cin >> x >> y;
		ditu[x][y] = 1;
	}
	for(int i=0;i<b;i++)
	{
		int x,y;
		cin >> x >> y;
		ditu[x][y] = 2;
	}
	for(int i=0;i<c;i++)
	{
		int x,y;
		cin >> x >> y;
		ditu[x][y] = 3;
	}
	
	for(int i=0;i<n;i++)
	{
		int x,y;
		cin >> x >> y >> r;
		ditu[x][y] = 0;
		for(int j=1;j<=r;j++)
		{
			ditu[x-j][y] = 0;
			ditu[x+j][y] = 0;
			ditu[x][y-j] = 0;
			ditu[x][y+j] = 0;
		}
	}
	
	for(int i=0;i<100;i++)
	{
		for(int j=0;j<100;j++)
		{
			if(ditu[i][j] == 1)
			{
				resa++;
			}
			else if(ditu[i][j] == 2)
			{
				resb++;
			}
			else if(ditu[i][j] == 3)
			{
				resc++;
			}
		}
	}
	cout << resa << ' ' << resb << ' ' << resc << ' ' << endl;
	return 0;
}