本文共 814 字，大约阅读时间需要 2 分钟。

AtCoder Beginner Contest 176 E.Bomber

#include
   
    using namespace std;typedef long long ll;const int N=3e5+5;int h,w,m,x,y,r[N],c[N];vector
    
     v1,v2;map
     
      
       ,int>mp;int main(){
       cin>>h>>w>>m;    while(m--){
           cin>>x>>y;        r[x]++,c[y]++;        mp[{
   x,y}]=1;    }    int mx1=0,mx2=0;    for(int i=1;i<=h;i++) mx1=max(mx1,r[i]);    for(int i=1;i<=h;i++) if(r[i]==mx1) v1.push_back(i);    for(int i=1;i<=w;i++) mx2=max(mx2,c[i]);    for(int i=1;i<=w;i++) if(c[i]==mx2) v2.push_back(i);    for(auto i:v1) for(auto j:v2) if(!mp[{
   i,j}]) {
   cout<
      
     
    
   

转载地址：https://zaizai.blog.csdn.net/article/details/108179181 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！