2023牛客寒假算法基础集训营3 -- E-公平守望的灯塔(向量 简单几何)

news2024/9/28 17:26:14

题目如下:

在这里插入图片描述

示例1

输入
1 0 0 1

输出

0 0

说明

输出1 1也是可以的。

思路 or 题解:

我们可以迅速找到 C C C 有两个位置满足题意,但 C C C 的坐标不一定是整数,我们需要 c h e c k check check
在这里插入图片描述
M M M A B AB AB 的中点
我们可以求出来 A M → \overrightarrow{AM} AM , M C 1 → \overrightarrow{MC_1} MC1 , M C 2 → \overrightarrow{MC_2} MC2
通过向量我们可以求出 C 1 , C 2 C_1, C_2 C1,C2 的坐标,最后 c h e c k check check 一下就行了

注意:

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

AC 代码如下:

/*
Make it simple and keep self stupid
author:Joanh_Lan
*/
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <numeric>
#include <cstring>
#include <cmath>
#include <map>
#include <unordered_map>
#include <bitset>
#include <set>
#include <random>
#include <ctime>
#include <queue>
#include <stack>
#include <climits>
#define buff                     \
    ios::sync_with_stdio(false); \
    cin.tie(0);
#define int long long
#define ll long long
#define PII pair<int, int>
#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';
    else
        cout << "No Answer!\n";
}
signed main()
{
    buff;
    solve();
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/174904.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

「栈和队列」简析

前言 前言&#xff1a;研究一个数据结构的时候&#xff0c;首先讲的是增删改查。 文章目录前言一、简介1. 结构2. 特点3. 存储二、栈1. 类比举例2. 操作3. 实现1&#xff09;顺序栈&#xff08;常用&#xff09;a. 核心b. 要素c. 入栈d. 出栈2&#xff09;链式栈三、队列1. 类比…

Spring的Aware接口讲解,内含几篇参考文章

Aware接口文章一、使用Aware与不使用Aware的效果二、ApplicationContext实例介绍Aware三、从Aware顶级接口实现自己的XXXAware一、使用Aware与不使用Aware的效果 参考文章&#xff1a;Spring中的aware接口 定义BeanNameAware接口 public interface BeanNameAware extends Aw…

树的应用举例——并查集和树状数组

并查集 并查集是利用森林来描述一些不相交的集合&#xff0c;并支持集合的合并操作和查询操作。 假设有n个元素&#xff0c;分为m个不相交集合&#xff0c;一个集合构成一棵树&#xff0c;同一棵树&#xff08;集合&#xff09;中的元素地位相等。例如下图的森林表示一个包含…

【Python】Numpy多项式详解

文章目录多项式简介构造函数与图像运算符重载常用方法多项式简介 Numpy.polynomial中封装了六种多项式类&#xff0c;除了常规的多项式a0a1x⋯anxna_0a_1x\cdotsa_nx^na0​a1​x⋯an​xn之外&#xff0c;还有五种在数学、物理中常用的正交多项式&#xff0c;例如Hermite多项式…

祝贺!2022 Rust中文社区线上Hackathon评审结果出炉!

完全超出预期&#xff08;的优秀&#xff01;&#xff09;&#xff01;这次黑客松共有9支队伍闯入最后的评审会。他们是&#xff1a;233bithttps://github.com/rustcc/hackathon2022/tree/master/233bitRust 实现的 合成材料计算器EvolutionLabhttps://github.com/rustcc/hacka…

来自AI浩的新年祝福

大家好&#xff0c;感谢大家这一年来的关注和支持&#xff0c;在新春即将到来之际&#xff0c;AI浩祝大家&#xff1a; 祝大家新的一年里生活能够像下面的兔子那样&#xff0c;多彩多姿&#xff01; 祝愿大家&#xff0c;快乐常伴&#xff0c;笑口常开&#xff01; 在新的…

chfs安装使用注意事项及如何实现http外网访问

对于分享电脑上的文件&#xff0c;或与手机互传文件&#xff0c;除了 QQ、微信还有很多专业的工具&#xff0c;Cute Http File Server (缩写为 chfs)&#xff0c;就是一个免费小巧的 HTTP 文件共享服务器工具&#xff0c;它可以跨平台支持 Windows、Mac 和 Linux&#xff0c;只…

37岁被裁,但毫无遗憾:小镇出身,一穷二白,完整吃过互联网+房地产红利,现在上海有千万房产!...

有人被裁是失业&#xff0c;有人被裁是退休&#xff0c;有时候人类的悲欢真的不相通&#xff0c;来看看这位网友的故事&#xff1a;37岁&#xff0c;年底被裁&#xff0c;但是不留遗憾了。算是完整吃过一波互联网房地产红利&#xff0c;小镇出身&#xff0c;一穷二白&#xff0…

蚂蚁整改,暗藏深意

‍数据智能产业创新服务媒体——聚焦数智 改变商业互联网金融可以提升金融服务的效率和质量&#xff0c;促进传统产业转型升级&#xff0c;是资本竞相追逐的丛林&#xff0c;也是互联网巨头间相互争抢的战略高地。通过上市公司分拆子公司进行上市&#xff0c;可以获得一系列好…

C语言结构体 笔记

C语言提供结构体来管理不同类型的数据组合。C语言中的结构体类似于Java中的类。声明结构体类型定义变量名定义变量名和初始化结构体对齐结构体的大小必须是其最大成员的整数倍!&#xff08;1&#xff09;例如&#xff0c;此结构体的大小为16。因为double类型占8个字节&#xff…

聊一聊用户增长

#01 什么是用户增长 用户增长基本上会涉及生意场上的各行各业&#xff0c;你开个店面希望有更多的客户光顾&#xff0c;你做了个APP希望有更多的用户经常使用&#xff0c;你搭建了个电商平台希望有更多的人下单买东西。 用户增长&#xff0c;即以提升用户LTV为目的&#xff08…

MongoDB学习笔记【part1】概念与安装

一、NoSQL简介 NoSQL Not Only SQL&#xff0c;不仅仅是SQL&#xff0c;泛指非关系型数据库。NoSQL 不依赖业务逻辑方式存储&#xff0c;而以简单的key-value模式存储。因此大大的增加了数据库的扩展能力。 特点&#xff1a;不遵循SQL标准、不支持ACID&#xff08;原子、一致…

Linux常用命令——sysctl命令

在线Linux命令查询工具(http://www.lzltool.com/LinuxCommand) sysctl 时动态地修改内核的运行参数 补充说明 sysctl命令被用于在内核运行时动态地修改内核的运行参数&#xff0c;可用的内核参数在目录/proc/sys中。它包含一些TCP/ip堆栈和虚拟内存系统的高级选项&#xff…

FANUC机器人INTP-250或251用户坐标系或工具坐标系与示教资料不符报警的处理办法

FANUC机器人INTP-250或251用户坐标系或工具坐标系与示教资料不符报警的处理办法 在机器人的日常使用过程中,有可能会碰到这样的情况: 点位的示教是在工具坐标系1、用户坐标系0下示教的,如下图所示, 但是使用过程中可能被自己或别人不小心修改成了工具坐标系2、用户坐标系…

HTML学习02

表格标签的学习 表格 table 行 tr列 td表头列 thtable中有如下属性 border&#xff1a;表格边框的粗细width:表格的宽度cellspacing&#xff1a;单元格间距cellpadding&#xff1a;单元格填充. tr中有一个属性&#xff1a; align -> center , left , right …

数和森林(快来瞧)

森林的定义 森林是由多颗互不相交的树所构成的树的集合&#xff0c;即森林包含多棵树&#xff0c;每一棵树都有自己的根结点。一棵树也可以看成森林。 树的表示及基本操作 1.树&#xff08;一般树&#xff09;的表示方法 1.1树的双亲表示法 树的双亲表示法是将树的各个节点…

《牛客网刷题之零基础入门前端之CSS》

目录 CSS 选择器 FED9 CSS选择器——标签、类、ID选择器 FED10 CSS选择器——伪类选择器 FED11 CSS选择器——伪元素 样式设置 FED12 按要求写一个圆 FED13 设置盒子宽高 FED74 段落标识 FED75 设置文字颜色 FED76 圣诞树 布局 FED14 浮动和清除浮动 FED15 固定定…

LeetCode刷题模版:162、164-166、168

目录 简介162. 寻找峰值164. 最大间距【考查排序】165. 比较版本号166. 分数到小数168. Excel表列名称结语简介 Hello! 非常感谢您阅读海轰的文章,倘若文中有错误的地方,欢迎您指出~ ଘ(੭ˊᵕˋ)੭ 昵称:海轰 标签:程序猿|C++选手|学生 简介:因C语言结识编程,随后…

【GlobalMapper精品教程】041:从多波段影像中提取单波段方法

本实验讲解globalmapper中文24软件从多波段遥感影像中提取单波段方法。 参考阅读:【Envi风暴】Envi插件大全:多波段拆分工具的巧妙使用 文章目录 一、多波段影像介绍二、单波段提取方法一、多波段影像介绍 加载实验数据:打开GM软件,加载专栏配套实验数据包中的data041.rar…

第二章 IOC

1.IOC底层原理*什么是IOC&#xff1a;控制反转&#xff0c;把对象创建和对象之间的调用过程交给Spring进行管理*使用IOC的目的&#xff1a;降低耦合度*IOC底层原理&#xff1a;xml解析工厂模式反射*IOC思想基于IOC容器完成&#xff0c;IOC容器底层就是对象工厂*Spring提供IOC容…