L1-087 机工士姆斯塔迪奥

在 MMORPG《最终幻想 14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。

你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。

给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。

输入格式:

输入第一行是三个整数 N,M,Q (1≤N×M≤105，0≤Q≤1000)，表示地图为 N 行 M 列大小以及选择的行/列数量。

接下来 Q 行，每行两个数 T**i,C**i，其中 T**i=0 表示 BOSS 选择的是一整行，T**i=1 表示选择的是一整列，C**i 为选择的行号/列号。行和列的编号均从 1 开始。

输出格式:

输出一个数，表示安全格子的数量。

输入样例:

tex

输出样例:

tex

Solution：

java

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String[] input = in.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);
        int q = Integer.parseInt(input[2]);
        int[][] map = new int[n + 1][m + 1];
        for (int i = 0; i < q; i++) {
            input = in.readLine().split(" ");
            int t = Integer.parseInt(input[0]);
            int c = Integer.parseInt(input[1]);
            if (t == 0) {
                for (int j = 1; j <= m; j++) {
                    map[c][j] = 1;
                }
            } else {
                for (int j = 1; j <= n; j++) {
                    map[j][c] = 1;
                }
            }
        }
        int cnt = 0;
        for (int i = 1; i < map.length; i++) {
            for (int j = 1; j < map[i].length; j++) {
                if (map[i][j] != 1) cnt++;
            }
        }
        System.out.println(cnt);
    }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String[] input = in.readLine().split(" ");
        int n = Integer.parseInt(input[0]);
        int m = Integer.parseInt(input[1]);
        int q = Integer.parseInt(input[2]);
        int[][] map = new int[n + 1][m + 1];
        for (int i = 0; i < q; i++) {
            input = in.readLine().split(" ");
            int t = Integer.parseInt(input[0]);
            int c = Integer.parseInt(input[1]);
            if (t == 0) {
                for (int j = 1; j <= m; j++) {
                    map[c][j] = 1;
                }
            } else {
                for (int j = 1; j <= n; j++) {
                    map[j][c] = 1;
                }
            }
        }
        int cnt = 0;
        for (int i = 1; i < map.length; i++) {
            for (int j = 1; j < map[i].length; j++) {
                if (map[i][j] != 1) cnt++;
            }
        }
        System.out.println(cnt);
    }
}

L1-087 机工士姆斯塔迪奥 ​

输入格式: ​

输出格式: ​

输入样例: ​

输出样例: ​

Solution： ​