• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     

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?'\n':' ');
    return 0;
}
posted @ 2016-07-23 14:28  s1124yy  阅读(131)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3