PTA L1-087(C++) 机工士姆斯塔迪奥

Jarvis_stu

已于 2022-11-24 21:01:20 修改

阅读量552

点赞数 1

文章标签： c++ 算法开发语言

于 2022-11-24 20:57:11 首次发布

本文链接：https://blog.csdn.net/m0_73678116/article/details/128026593

版权

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

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

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

输入格式:

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

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

输出格式:

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

输入样例:

输出样例:

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<iostream>
using namespace std;

int safe;//全局变量，默认值会设为0

int main()
{
	int n, m; cin >> n >> m;//输入行、列数
	int** matrix = new int* [n];//（int*)* 指针的指针
	for (int i = 0; i < n; i++) matrix[i] = new int[m];
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
			matrix[i][j] = 0;
	}
	int rounds; cin >> rounds;//输入回合数
	while (rounds--)
	{
		int choice; cin >> choice;//输入攻击的是列数还是行数
		int x; cin >> x;//攻击的行/列数
		if (choice == 0)
		{
			for (int i = 0; i < m; i++)
				matrix[x - 1][i]++;
		}
		else if (choice == 1)
		{
			for (int i = 0; i < n; i++)
			{
				matrix[i][x - 1] ++;
			}
		}
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
			if (matrix[i][j] == 0) safe++;
	}
	cout << safe;

	for (int i = 0; i < n; i++) delete []matrix[i];//先删除每一行对应的指针
	delete []matrix;//其次删除指针数组

	return 0;
}

申请动态内存储存二维数组，涉及指针数组知识点。

创建一个矩阵，起始设为0矩阵，每个0代表安全。

既然选择了远方，便只顾风雨兼程。^_^