每日一题——P1789 【Mc生存】插火把

最新推荐文章于 2024-08-21 17:35:27 发布

DreamerForLife

最新推荐文章于 2024-08-21 17:35:27 发布

阅读量239

点赞数

分类专栏：刷题日记

本文链接：https://blog.csdn.net/atonio_Tao/article/details/115415762

版权

刷题日记专栏收录该内容

10 篇文章 4 订阅

订阅专栏

这篇博客记录了一道编程题的解决方案，题目涉及在二维网格中，通过火石和萤石的照射范围判断哪些点不会被照亮。作者分享了使用C++编程实现的思路，包括对火石和萤石影响范围的遍历以及统计未被照亮的点的数量。虽然题目简单，但博主在实现过程中遇到了一些困难并进行了总结。

摘要由CSDN通过智能技术生成

原题链接

题目描述

在这里插入图片描述

输入格式

在这里插入图片描述

输出格式

有几个点会生出怪物

输入输出样例

在这里插入图片描述

参考代码

#include <stdio.h>
#include <string.h>
#include <math.h>

int main()
{
    int arr[101][101];
    memset(arr, 0, sizeof(arr)); //数组内先清零
    int n, m, k;
    scanf("%d%d%d", &n, &m, &k);
    for (int i = 1; i <= m; i++) //第一个循环
    {
        int x, y;
        scanf("%d%d", &x, &y); //先输入火石的坐标
        x--;                   //因为数组的下标是从0算起，所以都要先减一
        y--;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (abs(x - i) + abs(y - j) <= 2) //遍历整个数组，如果横坐标之差加上纵坐标之差小于2，则表示在火石照到的范围内。
                {
                    arr[i][j] = 1;
                }
            }
        }
    }
    for (int i = 1; i <= k; i++)//第二个循环
    {
        int x, y;
        scanf("%d%d", &x, &y);//输入萤石的坐标
        x--;//同理减一
        y--;
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (abs(x - i) <= 2 && abs(y - j) <= 2)//横坐标之差小于2并且纵坐标之差也小于2
                {
                    arr[i][j] = 1;
                }
            }
        }
    }

    int ans = 0;
    for (int i = 0; i < n; i++)//第3个循环，统计未被照到的格子数
    {
        for (int j = 0; j < n; j++)
        {
            if (arr[i][j] == 0)
            {
                ans++;
            }
        }
    }
    printf("%d", ans);
}