初学set就用上了。只得了90分太可惜了。有没有优化的办法?
  • 板块P3913 车的攻击
  • 楼主laisite
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/12/20 10:28
  • 上次更新2023/10/24 07:09:13
查看原帖
初学set就用上了。只得了90分太可惜了。有没有优化的办法?
606787
laisite楼主2022/12/20 10:28
#include <iostream>
#include <unordered_set>
using namespace std;
unordered_set<int> x,y;
int main(){
    int n,k,r,c;
    long long xs,ys;
    scanf("%d%d",&n,&k);
    for(int i=0;i<k;i++){
        scanf("%d%d",&r,&c);
        x.insert(r);
        y.insert(c);
    }
    xs=x.size(),ys=y.size();
    cout<<(xs+ys)*n-xs*ys;
}
2022/12/20 10:28
加载中...