前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Good Bye 2018 B. New Year and the Treasure Geolocation(思维)

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

作者头像
Ch_Zaqdt
发布2019-01-10 15:50:49
4420
发布2019-01-10 15:50:49
举报
文章被收录于专栏:Zaqdt_ACMZaqdt_ACM

题目链接: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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2018年12月31日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档