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

我的注释绝对到位
题目描述:
在这里插入图片描述
在这里插入图片描述题目链接:https://www.luogu.com.cn/problem/P1789

代码实例:


import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // n*n方阵
        int m = scanner.nextInt(); // m个火把
        int k = scanner.nextInt(); // k个萤石
        int a[][] = new int[103][103];
        int result = 0;
        n = n + 3; // 防止越界,提前将范围扩大,最后输出的时候再将范围缩小
        // 输入火把的坐标
        for (int i = 0; i < m; i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            x = x + 3; // 防止越界,提前将范围扩大,最后输出的时候再将范围缩小
            y = y + 3; // 防止越界,提前将范围扩大,最后输出的时候再将范围缩小

            // 中间m*m都亮起来
            for (int j = x - 2; j <= x; j++) {
                for (int r = y - 2; r <= y; r++) {
                    a[j][r] = 1;
                }
            }
            // 上中,下中,左中,右中,四个点亮起来
            a[x - 3][y - 1] = 1; // 上
            a[x + 1][y - 1] = 1; // 下
            a[x - 1][y - 3] = 1; // 左
            a[x - 1][y + 1] = 1; // 右

        }
        // 输入萤石的位置
        for (int i = 0; i < k; i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();

            x = x + 3; // 防止越界,提前将范围扩大,最后输出的时候再将范围缩小
            y = y + 3; // 防止越界,提前将范围扩大,最后输出的时候再将范围缩小
            for (int j = x - 3; j <= x + 1; j++)
                for (int r = y - 3; r <= y + 1; r++)
                    a[j][r] = 1;
        }
        // 如果是0的就是怪, 防止越界,将之前放大的范围缩小输出
        for (int i = 3; i < n; i++) {
            for (int j = 3; j < n; j++) {
                //System.out.print(a[i][j] + " "); // 放开注释,输出最终的方阵
                if (a[i][j] == 0) {
                    result++;
                }
            }
            // System.out.println();// 放开注释,输出最终的方阵
        }
        System.out.println(result);
    }
}

测试结果:

在这里插入图片描述

### 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]。 --- ### 总结说明 虽然这里仅提供了一种抽象层次较高的解决方案框架,但它已经涵盖了从输入解析到最终呈现整个链条的关键环节。值得注意的是,真实项目里可能还会涉及到更多复杂因素比如性能优化、多线程管理等方面的内容。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

梁同学与Android

你的鼓励将是我创作的最大动力!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值