P1789 【Mc生存】插火把 java

P1789 【Mc生存】插火把 java

题目背景
初一党应该都知道…

题目描述
话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n(n \le 100n≤100)的方阵,现在他有 mm 个火把和 kk 个萤石,分别放在 (x_1, y_1) \sim (x_m, y_m)(x
1

,y
1

)∼(x
m

,y
m

) 和 (o_1, p_1) \sim (o_k, p_k)(o
1

,p
1

)∼(o
k

,p
k

) 的位置,没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物?

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

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

萤石:

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

输入格式
输入共 m + k + 1m+k+1 行。
第一行为 n, m, kn,m,k。
第 22 到第 m + 1m+1 行分别是火把的位置 x_i, y_ix
i

,y
i


第 m + 2m+2 到第 m + k

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值