【2022天梯赛】L1-7 机工士姆斯塔迪奥

简介: 【2022天梯赛】L1-7 机工士姆斯塔迪奥

题目

输入样例:

5 5 3
0 2
0 4
1 3

输出样例:

12

思路

重点:设置一个数组判断该行列是否已经被BOSS用技能打过

ac代码:

#include<iostream>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<iomanip>
using namespace std;
int main()
{
    int n,m,q;
    cin>>n>>m>>q;
    int hang=0,lie=0;
    int t,c;
    int a[101010][10];
    while(q--){
        cin>>t>>c;
        if(a[c][t]==1)//注意  有可能有重复的
    {
      continue;
    }
    a[c][t]=1;
        if(t==0)//hang
            hang++;
        else
            lie++;
    }
    cout<<(n-hang)*(m-lie);
    return 0;
}


相关文章
|
9月前
|
容器
天梯赛备战(三)
天梯赛备战(三)
【2022天梯赛】L1-8 静静的推荐
【2022天梯赛】L1-8 静静的推荐
|
2月前
【天梯赛】L1-095 分寝室
输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间,人数差为 4。满足前三项要求的分配方案还有两种,即女生 6 间(都是 4 人间)、男生 4 间(都是 15 人间);同时,每间女寝人数必须都一样,每间男寝人数必须都一样,也就是女生总人数对女寝数取模为0,男生总人数对男寝数取模为0。输入在一行中给出 3 个正整数 n0​、n1​、n,分别对应女生人数、男生人数、寝室数。按题意模拟,因为知道总寝室数为n,所以可以从1~n-1暴力枚举女寝 i 的数量,那么男寝的数量则为 c-i。
48 6
|
4月前
Leetcode第123场双周赛
在LeetCode的第123场双周赛中,参赛者需解决三个问题。第一题涉及根据给定数组构建三角形并判断其类型,如等边、等腰或不等边,代码实现通过排序简化条件判断。第二题要求找出满足差值为k的好子数组的最大和,解决方案利用前缀和与哈希表提高效率。第三题则需要计算点集中满足特定条件的点对数量,解题策略是对点按坐标排序并检查点对是否满足要求。
18 1
|
4月前
【周赛总结】17-双周赛108
【周赛总结】17-双周赛108
48 0
|
4月前
|
机器学习/深度学习
【周赛总结】双周赛109
【周赛总结】双周赛109
48 0
【Leetcode】- 第 29 场双周赛
【Leetcode】- 第 29 场双周赛
|
9月前
|
存储 编译器 C++
天梯赛备战(一)c++
天梯赛备战(一)c++
|
9月前
|
存储 iOS开发 容器
天梯赛备战(二)
天梯赛备战(二)
LeetCode 2021 春季赛
LeetCode 2021 春季赛
42 0