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

痛定思痛。 2023-01-10 03:37 9阅读 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 条评论，9人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关微擎-ims_mc_members用户信息表明细

参考：[https://blog.csdn.net/u014132947/article/details/89514496][https_blog.csdn.net_u0141

╰+攻爆jí腚メ/ 2022年10月30日 10:20/ 0 赞/ 142 阅读

相关 POJ 1789

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

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

相关 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 赞/ 191 阅读

相关 P2661 信息传递

题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，

悠悠/ 2022年05月26日 01:26/ 0 赞/ 187 阅读

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

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

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

相关 POJ 1789 Truck History

题目链接：[https://vjudge.net/problem/POJ-1789][https_vjudge.net_problem_POJ-1789] 题目大意　

阳光穿透心脏的1/2处/ 2021年11月01日 06:18/ 0 赞/ 220 阅读