题目链接: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;
}