P1789 【Mc生存】插火把

    • 3K通过
    • 7.6K提交
  • 题目提供者 Huangc
  • 评测方式 云端评测
  • 标签 概率论,统计 模拟 洛谷原创
  • 难度 入门难度
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    初一党应该都知道......

    题目描述

    话说有一天linyorson在Mc开了一个超平坦世界,他把这个世界看成一个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。

    注:可能没有萤石,但一定有火把。

    所有数据保证在int范围内。

    输出格式:

    有几个点会生出怪物。

    输入输出样例

    输入样例#1: 复制
    5 1 0
    3 3
    输出样例#1: 复制
    12
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。