【 UVA - 1595 】Symmetry (对称轴) map+set

题目链接

代码:

#include <iostream>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
int main()
{
    
    
	int t,n,a,b;
	cin>>t;
	while(t--)
	{
    
    
		cin>>n;
		map<int,int> m1,m2; //m1记录同一行(纵坐标相同)的横坐标之和,m2记录每一行出现的坐标个数
		set<int> s; //记录出现过哪些行
		for(int i=0;i<n;i++)
		{
    
    
			cin>>a>>b;
			m1[b]+=a; //累加横坐标
			m2[b]++;  //该行出现次数
			s.insert(b);
		}
		int cnt=0,val=1<<27,flag=0;
		for(auto x:s)
		{
    
    
			if(m1[x]/m2[x]!=val) //cnt只能加一次,只可以和初始值不同,更新后,以后的都需要相同
			{
    
    
				val=m1[x]/m2[x];
				cnt++;
			}
			if(cnt>=2) //有不同的,就直接break
			{
    
    
				flag=1;
				break;
			}
		}
		if(flag) cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	
   	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_45260385/article/details/108319580