UVA-1595 Symmetry

思路: 利用set的优点 统计对称点的对数

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{int T = 0;cin >> T;vector> vecpii;set seti;while (T--){int N = 0, a = 0, b = 0;double x = 0;int count = 0;	//记录对称点的对数int c = 0;		//记录对称轴上的点vecpii.clear();seti.clear();cin >> N;for (int i = 0; i < N; i++){cin >> a >> b;x += a;pair pii(a, b);vecpii.push_back(pii);}x /= (N*1.0);	//x要用double!for (auto temp : vecpii)	//遍历坐标组 {if (temp.first != x)	//不在对称轴{if (seti.count(temp.second)==0){seti.insert(temp.second);}else{seti.erase(temp.second);count++;}}else{c++;}}if (c + count * 2 == N)cout << "YES" << endl;elsecout << "NO" << endl;}
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部