PTA L1-7 机工士姆斯塔迪奥（20分）十二行代码直接拿下

奇妙方程式

已于 2023-07-14 13:24:44 修改

阅读量323

点赞数 1

分类专栏：编程题-题解文章标签： c++ 算法数据结构

于 2023-04-18 01:49:31 首次发布

本文链接：https://blog.csdn.net/weixin_45940369/article/details/130212506

版权

编程题-题解专栏收录该内容

23 篇文章 7 订阅

订阅专栏

该问题涉及处理一个MMORPG副本的机制，其中玩家需避开BOSS的攻击。给定行和列信息，算法需计算出地图上剩余的安全格子数量。两种参考代码分别使用C++的set集合和数组实现这一功能，通过移除受影响的行和列来确定安全区域的大小。

摘要由CSDN通过智能技术生成

PTA题目链接

题目

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

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

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

输入格式:

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

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

输出格式:

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

输入样例:

输出样例:

思路

去掉受攻击的行和列，剩下的行列相乘就是结果。

可以使用set集合处理，自动去重（代码更短哦！）。

参考代码（c++）set集合实现

#include<bits/stdc++.h>
using namespace std;
set<int>a,b;
int main(){
    int n,m,q,t,c;
    cin>>n>>m>>q;
    while(q--){
        cin>>t>>c;
        t==0?a.insert(c):b.insert(c);
    }
    cout<<(n-a.size())*(m-b.size());
}

参考代码（c++）数组实现

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int n,m,q,t,c;
	cin>>n>>m>>q;
	int row[n+1]={0},column[m+1]={0};
	while (q--) {
		cin>>t>>c;
		if(t==0){
			if(row[c]==0){
				row[c]=1;
				n--;
			}
		}else{
			if(column[c]==0){
				column[c]=1;
				m--;
			}
		}
	}
    cout<<n*m;
	return 0;
}

参考代码（c）数组实现

#include<stdio.h>
int main()
{
    int n,m,q,t,c,row[100002]={0},column[100002]={0};
    scanf("%d %d %d",&n,&m,&q);
    while (q--) {
        scanf("%d %d",&t,&c);
        if(t==0){
            if(row[c]==0){
                row[c]=1;
                n--;
            }
        }else{
            if(column[c]==0){
                column[c]=1;
                m--;
            }
        }
    }
    printf("%d",n*m);
    return 0;
}