• Codeforces Round #364 (Div. 2) Cells Not Under Attack


    Cells Not Under Attack

    题意:

    给出n*n的地图,有给你m个坐标,是棋子,一个棋子可以把一行一列都攻击到,在根据下面的图,就可以看出让你求阴影(即没有被攻击)的方块个数

    题解:

    我先是认真的看了前面之后,发现看不懂,最后一看图,就明白了,这就似乎证明了图片已经超越了语言,MD 扯远了。
    这题要这么想,增加了一个点,就要减少一行一列,之后再把他们拼到一起,之后发现也就是求x*y了(x是行没有出现的个数,y是列没有出现的个数) 还有就是要注意这题是longlong,又被ll坑了 = =

    代码:

    #include <iostream>
    #include<set>
    #include<cstdio>
    #include<vector>
    using namespace std;
    
    int main()
    {
        int n,m;
        cin>>n>>m;
        set<int> a;
        set<int> b;
        vector<long long> ans;
        for (int i=1;i<=m;i++)
        {
            int x,y;
            cin>>x>>y;
            a.insert(x);
            b.insert(y);
            ans.push_back((long long )(n-a.size())*(n-b.size()));
        }
        int d=ans.size();
        for (int i=0;i<d;i++) printf("%I64d%c",ans[i],i==d-1?'
    ':' ');
        return 0;
    }
  • 相关阅读:
    搞一个先试试
    java map排序
    文件上传
    文件下载
    Filter过滤器
    java编写一个简单的验证码
    centos7安装mysql
    linux安装jdk,tomcat服务器
    DBUtil工具类
    mysql
  • 原文地址:https://www.cnblogs.com/s1124yy/p/5698625.html
Copyright © 2020-2023  润新知