luogu::P1789类 参考

洛谷 P1789 【Mc生存】插火把 更多...

#include <luogu.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

洛谷 P1789 【Mc生存】插火把

在文件 luogu.h 第 468 行定义.

成员函数说明

main()

int luogu::P1789::main ( istream & cin, ostream & cout )

static

在文件 luogu.cpp 第 1575 行定义.

                                               {
        int n;
        int m;
        int k;
        cin >> n >> m >> k;
        bool space[101][101] = {};
        memset(space, 0, sizeof space);
        for(int i = 0; i < m; i++) {
            int x;
            int y;
            cin >> x >> y;
            pair<int, int> lights[13] = {
                    make_pair(x - 2, y),
                    make_pair(x - 1, y - 1),
                    make_pair(x - 1, y),
                    make_pair(x - 1, y + 1),
                    make_pair(x, y - 2),
                    make_pair(x, y - 1),
                    make_pair(x, y),
                    make_pair(x, y + 1),
                    make_pair(x, y + 2),
                    make_pair(x + 1, y - 1),
                    make_pair(x + 1, y),
                    make_pair(x + 1, y + 1),
                    make_pair(x + 2, y),
            };
            for(auto [light_x, light_y]: lights) {
                if(0 < light_x && light_x <= n && 0 < light_y && light_y <= n) {
                    space[light_x][light_y] = true;
                }
            }
        }
        for(int i = 0; i < k; i++) {
            int o;
            int p;
            cin >> o >> p;
            for(int light_x = o - 2; light_x <= o + 2; light_x++) {
                for(int light_y = p - 2; light_y <= p + 2; light_y++) {
                    if(0 < light_x && light_x <= n && 0 < light_y && light_y <= n) {
                        space[light_x][light_y] = true;
                    }
                }
            }
        }
        int ans = 0;
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                if(!space[i][j]) {
                    ans++;
                }
            }
        }
        cout << ans;
        return 0;
    }

被这些函数引用 luogu::TEST().

---

该类的文档由以下文件生成:

• luogu.h
• luogu.cpp