P1789 【Mc生存】插火把---题目信息只能信一半

痛定思痛。 2023-01-10 03:37 34阅读 0赞

#include <bits/stdc++.h>
    using namespace std;
    
    int a[105][105]={0};
    int main()
    {
        int n,m,k;
        cin >> n >> m >> k;
        int x,y;
        int x1,y1;
        while (m--){
            cin >> x >> y;
            x1 = x+1;
            y1 = y+1;
            for(int i=x1-2;i<=x1+2;++i){
                a[i][y1]=1;
            }
            for(int j=y1-2;j<=y1+2;++j){
                a[x1][j]=1;
            }
            a[x1+1][y1+1]=1;
            a[x1-1][y1-1]=1;
            a[x1-1][y1+1]=1;
            a[x1+1][y1-1]=1;
        }
        int x2,y2;
        while(k--){
            cin >> x >> y;
            x2 = x+1;
            y2 = y+1;
            
            for(int i=x2-2;i<=x2+2;++i){
                for(int j=y2-2;j<=y2+2;++j){
                    a[i][j]=1;
                    }
                }
            }
    
        
        int cal = 0;
        for(int i=2;i<=n+1;++i){
            for(int j=2;j<=n+1;++j){
                if(a[i][j]==0) cal++;
            }
        }
        
        printf("%d",cal);
        return 0;
    }

[传送门][Link 1]

以为一个萤火石可以照亮整个区域，没想到

而且使用数组的时候有些讲究，不会越界就行！

[Link 1]: https://www.luogu.com.cn/problem/P1789

发表评论取消回复

表情：

评论列表（有 0 条评论，34人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P1867 【Mc生存】经验值

P1867 【Mc生存】经验值题目背景初一福利第2弹。。。题目描述话说 clearman 在 MC 世界开了个祥艺奶牛场，用熔浆、TNT 等丧心病狂

我会带着你远行/ 2023年10月02日 12:18/ 0 赞/ 41 阅读

相关洛谷——P1789 【Mc生存】插火把

P1789 【Mc生存】插火把题目背景初一党应该都知道… 题目描述话说有一天 linyorson 在“我的世界”开了一个 n \\times nn×n

旧城等待，/ 2023年10月02日 12:00/ 0 赞/ 19 阅读

相关 P1789 【Mc生存】插火把【入门】

[【Mc生存】插火把][Mc] 题目描述话说有一天 linyorson 在“我的世界”开了一个 n × n n \\times n n×n 的方阵，现在他有 m

冷不防/ 2023年09月28日 15:24/ 0 赞/ 35 阅读

相关个人任务10.完成一半题目

作者: Turbo 时间限制: 1S 章节: 课程设计 > 问题描述 : > 有 N 位扣友参加了微软与力扣举办的「以扣会友」线下活动。主办方提供了 2\N 道题目，整型

水深无声/ 2023年09月28日 13:31/ 0 赞/ 31 阅读

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

题目背景初一党应该都知道...... 题目描述话说有一天 linyorson 在“我的世界”开了一个 n\\times n(n\\le 100)n×n(n≤1

比眉伴天荒/ 2023年06月12日 11:07/ 0 赞/ 37 阅读

相关 P1789 【Mc生存】插火把---题目信息只能信一半

include <bits/stdc++.h> using namespace std; int a[105][105]={0}; i

痛定思痛。/ 2023年01月10日 03:37/ 0 赞/ 35 阅读

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

题目描述话说有一天 linyorson 在“我的世界”开了一个 n×n(n≤100) 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1,y1)…(xm,ym

你的名字/ 2022年11月30日 12:35/ 0 赞/ 43 阅读

相关 POJ 1789

Truck History <table> <tbody> <tr> <td><strong>Time Limit:</strong> 2000M

ゝ一世哀愁。/ 2022年06月16日 02:07/ 0 赞/ 134 阅读

相关 HDU 1789(贪心)

问题描述: Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of ho

拼搏现实的明天。/ 2022年06月03日 02:39/ 0 赞/ 224 阅读

相关 MOTOROLA MC40 Intent获取扫描头信息

[https://launchpad.motorolasolutions.com/documents/dwdemo\_sample.html][https_launchpad.

本是古典何须时尚/ 2022年05月13日 00:12/ 0 赞/ 208 阅读