Good Bye 2018 B. New Year and the Treasure Geolocation(思维)

2019-01-10 15:50:49 浏览数 (1)

题目链接:http://codeforces.com/contest/1091/problem/B

       题意是要去找宝藏,给出了n个坐标,又给了n个方向向量,现在要让坐标和向量两两配对,使得配对后的n个点都指向同一个点(xi ai,yi bi),输出这个点(有多个满足条件的点,输出一个就好)。

       我的思路是n*m去把每个点都求出来,然后找出现过n次的坐标,方法不唯一,别人也有求和比较最值的方法。


AC代码:

代码语言:javascript复制
#include <bits/stdc  .h>
#define maxn 1005
using namespace std;
struct Node{
	int x,y;
}Edge[maxn];
struct node{
	int x,y;
}edge[maxn];
typedef pair<int,int> p;
map<pair<int,int>,int> Map;
int n;

int main()
{
  scanf("%d",&n);
	for(int i=0;i<n;i  ){
		scanf("%d%d",&Edge[i].x,&Edge[i].y);
	}
	int ans_x, ans_y;
	for(int i=0;i<n;i  ){
		scanf("%d%d",&edge[i].x,&edge[i].y);
		for(int j=0;j<n;j  ){
			int xx = Edge[j].x   edge[i].x;
			int yy = Edge[j].y   edge[i].y;
			Map[p(xx,yy)]   ;
			if(Map[p(xx,yy)] == n){
				ans_x = xx;
				ans_y = yy;
			}
		}
	}
	cout<<ans_x<<" "<<ans_y<<endl;
  return 0;
}
bi

0 人点赞