2023牛客寒假算法基础集训营3 -- E-公平守望的灯塔(向量 简单几何)
创始人
2024-05-14 22:51:08

题目如下:

在这里插入图片描述

示例1

输入
1 0 0 1

输出

0 0

说明

输出1 1也是可以的。

思路 or 题解:

我们可以迅速找到 CCC 有两个位置满足题意,但 CCC 的坐标不一定是整数,我们需要 checkcheckcheck
在这里插入图片描述
MMM 是 ABABAB 的中点
我们可以求出来 AM→\overrightarrow{AM}AM, MC1→\overrightarrow{MC_1}MC1​​, MC2→\overrightarrow{MC_2}MC2​
通过向量我们可以求出 C1,C2C_1, C_2C1​,C2​ 的坐标,最后 checkcheckcheck 一下就行了

注意:

为了在计算中不出现分数,我们可以把坐标均乘以 222, 最后答案坐标 除以 222 即可。

AC 代码如下:

/*
Make it simple and keep self stupid
author:Joanh_Lan
*/
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define buff                     \ios::sync_with_stdio(false); \cin.tie(0);
#define int long long
#define ll long long
#define PII pair
#define px first
#define py second
typedef std::mt19937 Random_mt19937;
Random_mt19937 rnd(time(0));
using namespace std;
const int mod = 1e9 + 7;
const int inf = 2147483647;
const int N = 100009;
//int Mod(int a,int mod){return (a%mod+mod)%mod;}
//int lowbit(int x){return x&-x;}//最低位1及其后面的0构成的数值
//int qmi(int a, int k, int p){int res = 1 % p;while (k){if (k & 1) res = Mod(res * a , p);a = Mod(a * a , p);k >>= 1;}return res;}
//int inv(int a,int mod){return qmi(a,mod-2,mod);}
//int lcm(int a,int b){return a*b/__gcd(a,b);}
void solve()
{int x1, x2, y1, y2;cin >> x1 >> y1 >> x2 >> y2;x1 *= 2, x2 *= 2, y1 *= 2, y2 *= 2;int mx = (x1 + x2) / 2ll, my = (y1 + y2) / 2ll;int detla_x = mx - x1, detla_y = my - y1;if ((detla_y + mx) % 2ll == 0 && (-detla_x + my) % 2ll == 0)cout << (detla_y + mx) / 2ll << ' ' << (-detla_x + my) / 2ll << '\n';else if((-detla_y + mx) == 0 && (detla_x + my) % 2 == 0)cout << (-detla_y + mx) / 2ll << ' ' << (detla_x + my) / 2ll << '\n';elsecout << "No Answer!\n";
}
signed main()
{buff;solve();
}

相关内容

热门资讯

苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
手机中病毒怎么办 病毒手机怎么... 手机的工作原理跟电脑是一模一样,手机也分硬件部分和软件部分,软件部分就是指手机的操作系统,手机的操作...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用,包括头部穴位图、胸部穴位图、背部穴位图、胳...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗?塑料袋放久了会长猫哦!要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
demo什么意思 demo版本... 618快到了,各位的小金库大概也在准备开闸放水了吧。没有小金库的,也该向老婆撒娇卖萌服个软了,一切只...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙,苗语叫“分送”,距从江县城7.5公里,是世界上最崇拜树木并以树为神的枪手部落...
北京的名胜古迹 北京最著名的景... 北京从元代开始,逐渐走上帝国首都的道路,先是成为大辽朝五大首都之一的南京城,随着金灭辽,金代从海陵王...
耳机怎么煲机 1000左右耳机... 对于耳机用户来说,不管是有线还是无线蓝牙耳机,尤其是对音质比较有追求的朋友们,总会涉及到一个词——煲...
应用未安装解决办法 平板应用未... ---IT小技术,每天Get一个小技能!一、前言描述苹果IPad2居然不能安装怎么办?与此IPad不...
长白山自助游攻略 吉林长白山游... 昨天介绍了西坡的景点详细请看链接:一个人的旅行,据说能看到长白山天池全凭运气,您的运气如何?今日介绍...
猫咪吃了塑料袋怎么办 猫咪误食... 你知道吗?塑料袋放久了会长猫哦!要说猫咪对塑料袋的喜爱程度完完全全可以媲美纸箱家里只要一有塑料袋的响...
脚上的穴位图 脚面经络图对应的... 人体穴位作用图解大全更清晰直观的标注了各个人体穴位的作用,包括头部穴位图、胸部穴位图、背部穴位图、胳...
世界上最漂亮的人 世界上最漂亮... 此前在某网上,选出了全球265万颜值姣好的女性。从这些数量庞大的女性群体中,人们投票选出了心目中最美...
demo什么意思 demo版本... 618快到了,各位的小金库大概也在准备开闸放水了吧。没有小金库的,也该向老婆撒娇卖萌服个软了,一切只...