P1789 【Mc生存】插火把 java

最新推荐文章于 2024-06-10 18:36:25 发布

宇zzZ

最新推荐文章于 2024-06-10 18:36:25 发布

阅读量985

点赞数 1

分类专栏：洛谷文章标签： java 洛谷

本文链接：https://blog.csdn.net/qq_41119146/article/details/113867193

版权

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

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

宇zzZ

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

洛谷 P1789 【Mc生存】插火把

weixin_44413191的博客

06-22

1193

解题思路：思路十分简单，创建一个二维数组置零存地图，将有火把和萤石的地方置1，循环遍历数组，将值为0的计数。注意：数组在边界有可能会越界，加两行两列的边框即可。 #include<bits/stdc++.h> using namespace std; int a[10000][10000]; int main() { int n, m, k, i, j,x,y,o,p; cin ...

P1789 【Mc生存】插火把

Stan冲冲冲

01-25

1466

P1789 【Mc生存】插火把题目背景初一党应该都知道… 题目描述话说有一天 linyorson在“我的世界开了ー一个nxn(n≤100)的方阵，现在他有m个火把和k个萤石，分别放在(x1,y1)(xm,ym)和(o1,p1)(ok,pk)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|

参与评论您还未登录，请先登录后发表或查看评论

洛谷-P1789 【Mc生存】插火把

大学生小汪的成长博客

11-12

2042

题目背景初一党应该都知道...... 题目描述话说有一天 linyorson 在“我的世界”开了一个n\times n(n\le 100)n×n(n≤100)的方阵，现在他有mm个火把和kk个萤石，分别放在(x_1,y_1)...(x_m,y_m)(x1,y1)...(xm,ym)和(o_1,p_1)...(o_k,p_k)(o1,p1)...(ok,pk...

洛谷P1789 【Mc生存】插火把

热门推荐

水蛙菌

02-16

1万+

题目链接题目背景初一党应该都知道… 题目描述话说有一天 linyorson 在“我的世界”开了一个 n × n（n ≤ 100）的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1, y_1) ~ (x_m, y_m) 和 (o_1, p_1) ~ (o_k, p_k)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光|

【Mc生存】插火把

m0_63097763的博客

08-11

537

话说有一天 linyorson 在“我的世界”开了一个 n ×n 的方阵，现在他有 m个火把和 k 个萤石，分别放在 (x_1, y_1) ~(x_m, y_m)....没有光或没放东西的地方会生成怪

题解洛谷P1789（c++解法）【Mc生存】插火把

dogcat987的博客

05-04

1545

思路从每一个火把或萤石为中心枚举每一个有亮光的地方，标记后统计没有标记的地方的个数即可。代码如下： #include <bits/stdc++.h> using namespace std; int n, m, k, a, b, ans; int s[5005][5005]; //下面：判断是否越界 bool pd(int x, int y) { if(x <...

【Mc生存】插火把（数组扩维+模拟）

韶言大雅

08-24

777

题目描述话说有一天 linyorson 在“我的世界”开了一个 n×n(n≤100) 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1,y1)…(xm,ym)和 (o1,p1)…(ok,pk)的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？ P.S.火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|暗| 光 |暗|暗| 萤石： |光|光| 光 |光|光| |光|光| 光 |光|光

【Mc生存】插火把(洛谷的一道有意思的题)

AmorElysia的博客

11-30

646

题就是这么一个题，其实题本身并不困难，主要就是一个越界的问题，因为当这个火把或者荧石处于边缘地带的时候，此时就会存在越界的问题，而对于这个问题，我采取的方法是增大区间，然后计数的时候缩小区间计数即可，这样就不会存在越界的问题啦。下面是我的代码，它也许不够完美，存在很多瑕疵，可以有很多可以优化的地方，但是那都不重要啦。

P1789 插火把【入门】

海岛Blog

06-10

1168

话说有一天 linyorson 在“我的世界”开了一个n×n的方阵，现在他有m个火把和k个萤石，分别放在x1y1∼xmym和o1p1∼okpk的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？

P1789【Mc生存】插火把

wyh_cnyail的博客

01-18

671

题目描述话说有一天linyorson在Mc开了一个超平坦世界，他把这个世界看成一个n*n的方阵，现在他有m个火把和k个萤石，分别放在 x1,y1...xm,ym和o1,p1...ok,pk的位置，问在这个方阵中有几个点会生成怪物？（没有光或没放东西的地方会生成怪物） P.S.火把的照亮范围是：|暗|暗| 光 |暗|暗||暗|光| 光 |光|暗||光|光|火把|光|光||暗|光| 光

插火把(水题测试2017082501&洛谷1789)

cggwz的信息飞船

08-25

477

水题测试2017082501，洛谷1789

洛谷P1789 【Mc生存】插火把（C++版）

qq_45214414的博客

07-19

1675

原题转送门： https://www.luogu.com.cn/problem/P1789 题目描述话说有一天 linyorson 在“我的世界”开了一个 n\times n(n\le 100)n×n(n≤100) 的方阵，现在他有 mm 个火把和 kk 个萤石，分别放在 (x_1,y_1)…(x_m,y_m)(x 1 ,y 1 )…(x m,y m ) 和 (o_1,p_1)…(o_k,p_k)(o 1 ,p 1 )…(o k ,p k ) 的位置，没有光或没放东西的地方会生成怪物。请问在这个

Java 洛谷 P1789 【Mc生存】插火把

梁同学与Android

02-19

929

【代码】Java 洛谷 P1789 【Mc生存】插火把。

洛谷题-插火把

qq_47139621的博客

03-06

1242

关于洛谷的一道题-插火把本人第一次写博客，如有错误，请谅解，题目大概论述是这样的话说有一天 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) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有

【洛谷】P1789 【Mc生存】插火把の题解

xujiabin194的博客

08-26

1270

【洛谷】P1789 【Mc生存】插火把の题解这是本蒟蒻做的第一篇题解，希望大家多多支持！！

P1789 【Mc生存】插火把 c++

最新发布

03-18

### C++ 实现 Minecraft 中放置火把功能在游戏开发领域，尤其是像《Minecraft》这样的沙盒游戏中，“放置物品”的逻辑通常涉及多个模块的协作，包括玩家交互检测、世界状态更新以及渲染等功能。以下是基于C++实现类似于《Minecraft》中“放置火把”这一功能的核心思路和技术细节。 #### 1. 玩家交互与目标方块检测为了允许玩家通过鼠标点击来指定放置位置，程序需要计算当前指向的世界坐标并判断该位置是否适合放置火把。这可以通过射线投射算法完成： ```cpp // 射线投射函数用于获取玩家视线方向上的第一个碰撞体 glm::ivec3 getTargetBlock(const glm::vec3& playerPos, const glm::vec3& direction) { float range = 5.0f; // 设置最大作用范围 for (float t = 0.01f; t < range; t += 0.01f) { // 步进模拟光线移动 glm::vec3 point = playerPos + direction * t; int x = static_cast<int>(std::floor(point.x)); int y = static_cast<int>(std::floor(point.y)); int z = static_cast<int>(std::floor(point.z)); if (isSolidBlock(x, y, z)) { // 判断当前位置是否有实体方块 return glm::ivec3(x, y, z); } } return glm::ivec3(-1); // 如果未找到有效方块，则返回无效值 } ``` 上述代码片段展示了如何利用简单的步进方法沿玩家视角方向查找最近的目标方块[^2]。 #### 2. 方块放置条件校验并非所有情况下都可以成功放置火把。例如，《Minecraft》中的火把必须附着于已存在的固体表面之上。因此，在实际执行放置操作之前还需要额外验证环境合法性： ```cpp bool canPlaceTorchAt(int x, int y, int z) { // 检查下方是否存在支撑物 if (!isEmptyBlock(x, y - 1, z)) return true; // 或者四周任意一面有邻接物体也可作为挂载点 if (!(isEmptyBlock(x - 1, y, z) && isEmptyBlock(x + 1, y, z) && isEmptyBlock(x, y, z - 1) && isEmptyBlock(x, y, z + 1))) return true; return false; } ``` 此部分实现了基本的空间占用情况分析，确保新加入的对象不会悬浮于空中[^3]。 #### 3. 更新游戏世界数据结构一旦确认满足前提条件后即可正式修改地图布局，并同步通知客户端刷新视图效果： ```cpp void placeTorch(int x, int y, int z) { setBlockType(BlockTypes::TORCH, x, y, z); // 广播事件给附近区域内的其他玩家显示新增装饰品 notifyClientsOfChange(glm::ivec3(x, y, z), BlockTypes::TORCH); } // 假设存在这样一个辅助接口负责记录具体单元格属性变化 inline void setBlockType(enum BlockTypes type, int x, int y, int z){ worldData[x][y][z].type = type; } ``` 以上伪代码定义了一个简化版的数据存储方案及其对应的写入流程[^4]。 --- ### 总结说明虽然这里仅提供了一种抽象层次较高的解决方案框架，但它已经涵盖了从输入解析到最终呈现整个链条的关键环节。值得注意的是，真实项目里可能还会涉及到更多复杂因素比如性能优化、多线程管理等方面的内容。