洛谷——P1789 【Mc生存】插火把
P1789 【Mc生存】插火把
题目背景
初一党应该都知道…
题目描述
话说有一天 linyorson 在“我的世界”开了一个 n \times nn×n(n \le 100n≤100)的方阵,现在他有 mm 个火把和 kk 个萤石,分别放在 (x_1, y_1) \sim (x_m, y_m)(x1,y1)∼(x**m,y**m) 和 (o_1, p_1) \sim (o_k, p_k)(o1,p1)∼(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 + 1m+k+1 行分别是萤石的位置 o_i, p_io**i,p**i。
注:可能没有萤石,但一定有火把。
所有数据保证在 int
范围内。
输出格式
有几个点会生出怪物。
输入输出样例
输入 #1复制
5 1 0
3 3
输出 #1复制
12
#include<bits/stdc++.h>using namespace std;
long long MAP[101][101],n,m,k,a,b,c,d,ans=0;int main()
{cin>>n>>m>>k;memset(MAP,0,sizeof(MAP));//将map的值都为0 for(int i=1;i<=m;i++){cin>>a>>b;MAP[a][b-2]=1;MAP[a-1][b-1]=1;MAP[a][b-1]=1;MAP[a+1][b-1]=1;MAP[a-2][b]=1;MAP[a-1][b]=1;MAP[a][b]=1;MAP[a+1][b]=1;MAP[a+2][b]=1;MAP[a-1][b+1]=1;MAP[a][b+1]=1;MAP[a+1][b+1]=1;MAP[a][b+2]=1;}for(int i=1;i<=k;i++){cin>>c>>d;MAP[c-2][d-2]=1;MAP[c-1][d-2]=1;MAP[c][d-2]=1;MAP[c+1][d-2]=1;MAP[c+2][d-2]=1;MAP[c-2][d-1]=1;MAP[c-1][d-1]=1;MAP[c][d-1]=1;MAP[c+1][d-1]=1;MAP[c+2][d-1]=1;MAP[c-2][d]=1;MAP[c-1][d]=1;MAP[c][d]=1;MAP[c+1][d]=1;MAP[c+2][d]=1;MAP[c-2][d+1]=1;MAP[c-1][d+1]=1;MAP[c][d+1]=1;MAP[c+1][d+1]=1;MAP[c+2][d+1]=1;MAP[c-2][d+2]=1;MAP[c-1][d+2]=1;MAP[c][d+2]=1;MAP[c+1][d+2]=1;MAP[c+2][d+2]=1;}for(int i=1;i<=n;i++) {for(int j=1;j<=n;j++){if(MAP[i][j]==0) ans++;}}cout<<ans;return 0;
}
洛谷——P1789 【Mc生存】插火把相关推荐
- 洛谷P1789 【Mc生存】插火把
题目链接 题目背景 初一党应该都知道- 题目描述 话说有一天 linyorson 在"我的世界"开了一个 n × n(n ≤ 100)的方阵,现在他有 mm 个火把和 kk 个萤石 ...
- 把握不好数组边界的危害(记洛谷P1789题RE+WA的经历,Java语言描述)
题目描述 整体分析 先读取第一行的三个数,再设计算法. 这里我比较笨,没有用什么好的算法,却也没厚着脸皮直接完全暴力求解--(不过还是暴力解法) 数据结构的话,N×N的boolean数组即可,乍一看是 ...
- P1789 【Mc生存】插火把(python3实现)
[Mc生存]插火把 - 洛谷 """P1789 [Mc生存]插火把03(python3实现) https://www.luogu.com.cn/problem/P1789 ...
- 洛谷 深基 第1部分 语言入门 第5章 数组与数据批量存储
P1428 小鱼比可爱 小鱼比可爱 - 洛谷 P1427 小鱼的数字游戏 小鱼的数字游戏 - 洛谷 P5727 [深基5.例3]冰雹猜想 [深基5.例3]冰雹猜想 - 洛谷 P5727 [深基5.例3 ...
- 洛谷刷题C语言:【Mc生存】经验值、开灯、乘积最大3、三角函数、电梯里的爱情
记录洛谷刷题QAQ 一.[Mc生存]经验值 题目背景 初一福利第2弹... 题目描述 话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆.TNT 等丧心病狂的折磨牛,获取牛肉.牛奶等刷经验 ...
- 洛谷——P1867 【Mc生存】经验值
P1867 [Mc生存]经验值 题目背景 初一福利第2弹... 题目描述 话说 clearman 在 MC 世界开了个祥艺奶牛场,用熔浆.TNT 等丧心病狂的折磨牛,获取牛肉.牛奶等刷经验.他想知道他 ...
- 【OJ】洛谷数组题单题解锦集
题单简介 题目解析 P1428 小鱼比可爱 P1427 小鱼的数字游戏 P5727[深基5.例3]冰雹猜想 P1047 校门外的树 P5728[深基5.例5]旗鼓相当的对手 P5729[深基5.例7] ...
- 【入门4】数组 (今天刷洛谷了嘛)
几道纯模拟题没有写,暂且先放一下 P1428 小鱼比可爱 #include<iostream> #include<algorithm> #include<cstdio&g ...
- 洛谷每日三题之第一天
目录 一.P5730 [深基5.例10]显示屏 题目描述 输入格式 输出格式 输入输出样例 说明/提示 二.P2615 [NOIP2015 提高组] 神奇的幻方 题目描述 输入格式 输出格式 输入输出 ...
最新文章
- html用vue传递数据,Vue组件及数据传递详解
- MangoDB使用总结
- 分布式任务队列 Celery — 应用基础
- virtualbox和vagrant卸载脚本在macbook
- opendir 从不兼容的指针类型赋值
- Leetcode动态规划 不同路径
- javaweb宿舍管理系统源码_宿舍信息管理系统展示
- LintCode 1677. 石头(自定义优先队列)
- PSIM软件学习---02 原件模型
- resnet18实现cifar10分类
- 编译原理完整学习笔记(八):目标代码生成
- 【下载】1200页CV经典《计算机视觉:算法与应用》第二版开放下载
- GPRS网络继电器(网络开关)介绍
- 寻路机器人单片机程序示例_单片机c语言示例程序
- 中学生应具备的良好的学习习惯
- 队列-链表-C语言实现
- 湖南省第八届大学生计算机程序设计竞赛获奖名单
- Simple polygon
- 图片横向滚动js代码
- It is time you did something (注意这里要用过去式)