UV a:1595-Symmetry

1571 ワード
ウバ
テーマリンク:http://http://uva.onlinejudge.org/index.php?option=com_オンラインjudge&Itemid=8&page=show_problem&problem=4470
題目の説明：平面上のN（=1000）個の点を与えます。すみません、縦線を見つけられますか？図のように、すべての点が左右対称になるようにします。
UVa: 1595 - Symmetry_第1张图片
左の図形には対称軸があります。右にはありません。
考え方：点セットに対称軸があると、対称軸は点セットx座標との平均です。そして各点（入力点が異なる）をsetで記憶し、各点を遍歴し、求めた対称軸を通して対称点を計算し、存在しない場合は「NO」を出力する。
コードは以下の通りです
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

#define FILE

typedef pair point;

int main(int argc, char* argv[])
{
	#ifdef FILE
		ifstream in("data.txt");
		ofstream out("output.txt");
		cin.rdbuf(in.rdbuf());
		cout.rdbuf(out.rdbuf());
	#endif
	int T;
	cin>>T;
	for(int i=0;i data;
		cin>>n;
		int sum = 0;
		for(int j=0;j>x>>y;
			sum+=x;
			data.insert(point(x*n,y));
		}
		bool flag = true;
		for(set::iterator i=data.begin();i!=data.end();i++)
		{
			point p = *i;
			if(data.find(point(2*sum-p.first,p.second))==data.end())
			{
				flag = false;
				break;
			}
		}
		if(flag==true)
		{
			cout<
NodeJs入門——ローカルサーバの構築
quartzとSprigmvc 4.0を統合