L1-7 机工士姆斯塔迪奥

最新推荐文章于 2024-12-25 22:47:04 发布

原创最新推荐文章于 2024-12-25 22:47:04 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #算法

PTA 同时被 3 个专栏收录

17 篇文章

订阅专栏

c++

14 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

该篇博客主要介绍了如何解决一个算法问题，即计算在特定条件下安全的网格单元格数量。通过读取输入的行和列信息，利用集合数据结构统计不同技能释放所影响的行和列，然后根据公式计算出未受影响的格子数。解题过程涉及到了数据结构和简单的数学计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L1-7 机工士姆斯塔迪奥

在这里插入图片描述
输出格式:
输出一个数，表示安全格子的数量。

输入样例:

输出样例:

解题思路：分别统计要释放技能的行 r 和列c（测试点：重复只算一次），我们可以用set来判断，然后结果就等于= 全部格子（N*M）- 全部行的格子（r *M）-全部列的格子（c *N）+列和行重复的格子（r *c）；

#include<iostream>
#include<algorithm>
#include<string>
#include<set>
using namespace std;
set<int> h,l;
int main()
{
	int N,M,Q;
	cin>>N>>M>>Q;
	int r=0,c=0;
	for(int i=0;i<Q;i++)
	{
		int x,y;
		cin>>x>>y;
		if(x==0&&h.find(y)==h.end()){
			h.insert(y);
		r++;}
		else if(x==1&&l.find(y)==l.end()){
			l.insert(y);
		c++;}
	}
	cout<<N*M-r*M-c*N+r*c;
}