衡阳网站建设制作,年终总结汇报ppt模板,包装设计app,怎样做私人网站在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里#xff0c;BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。
你需要处理这个副本其中的一个机制#xff1a;NM 大小的地图被拆分为了 NM 个 11 的格子#xff0c;BOSS 会选择若干行或/及若干列释放技能#xff0c;玩家…在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。
你需要处理这个副本其中的一个机制N×M 大小的地图被拆分为了 N×M 个 1×1 的格子BOSS 会选择若干行或/及若干列释放技能玩家不能站在释放技能的方格上否则就会被击中而失败。
给定 BOSS 所有释放技能的行或列信息请你计算出最后有多少个格子是安全的。
输入格式:
输入第一行是三个整数 N,M,Q (1≤N×M≤1050≤Q≤1000)表示地图为 N 行 M 列大小以及选择的行/列数量。
接下来 Q 行每行两个数 Ti,Ci其中 Ti0 表示 BOSS 选择的是一整行Ti1 表示选择的是一整列Ci 为选择的行号/列号。行和列的编号均从 1 开始。
输出格式:
输出一个数表示安全格子的数量。
输入样例:
5 5 3
0 2
0 4
1 3输出样例:
12代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);int N scanner.nextInt();int M scanner.nextInt();int Q scanner.nextInt();boolean[][] map new boolean[N][M];for (int i 0; i N; i) {for (int j 0; j M; j) {map[i][j] true; // 初始化所有格子为安全状态}}while (Q-- 0) {int type scanner.nextInt();int idx scanner.nextInt() - 1;if (type 0) {for (int j 0; j M; j) {map[idx][j] false; // 将整行标记为不安全}} else {for (int i 0; i N; i) {map[i][idx] false; // 将整列标记为不安全}}}int safeCount 0;for (int i 0; i N; i) {for (int j 0; j M; j) {if (map[i][j]) {safeCount; // 统计安全格子数量}}}System.out.println(safeCount);}
}
