首页 > 其他分享 >2023牛客寒假基础集训营3-----E

2023牛客寒假基础集训营3-----E

时间:2023-01-22 14:12:33浏览次数:63  
标签:yb ya xc yc xa xb 牛客 ----- 集训营

题目:E-公平守望的灯塔_2023牛客寒假算法基础集训营3 (nowcoder.com)

知识点:此题关键是考虑到用向量来做比较简单

    (1)向量(x,y)和向量(-y,x)的夹角为90°(因为点乘为0);向量(x,y)和向量(y,-x)的夹角为90°(因为点乘为0)。

    (2)公式: 已知正方形对角线两点的坐标那么可以求出剩下两点的坐标:已知两点坐标 (a,b),(c,d)

          x1=(a-b+c+d)/2 y1=(a+b-c+d)/2

          x2=(a+b+c-d)/2 y2=(-a+b+c+d)/2

       其实(2)是由(1)推出来的。

注意:此题要开long long才能过(我不是很理解)

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll xa,xb,ya,yb;
    cin>>xa>>ya>>xb>>yb;
    bool f=false;
    ll xc,yc;
    ll x,y;
    xc=xa+xb+ya-yb,yc=xb-xa+ya+yb;
    if(xc%2==0&&yc%2==0) {
        f=true;
        x=xc/2,y=yc/2;
    }
    xc=yb-ya+xa+xb,yc=xa-xb+ya+yb;
    if(xc%2==0&&yc%2==0){
        f=true;
        x=xc/2,y=yc/2;
    }
    if(!f) cout<<"No Answer!";
    else cout<<x<<" "<<y;
}

  

标签:yb,ya,xc,yc,xa,xb,牛客,-----,集训营
From: https://www.cnblogs.com/hhhhy0420/p/17064411.html

相关文章

  • D - Money in Hand
    D-MoneyinHandhttps://atcoder.jp/contests/abc286/tasks/abc286_d 思路创建可访问性标记mapvis 默认设置vis[0]=true表示0的钱数,可以凑成,不用选取任何......
  • Flink消费Kafka:Timeout of 60000ms expired before the position for partition tv_lo
    Timeoutof60000msexpiredbeforethepositionforpartitiontv_log-1couldbedetermined大概意思:消费kafka,在某个分区连接超时超时了60000ms这个时候要检查:C:\Win......
  • 归并排序和快速排序补充扩展-Go语言
    基于堆排序的算法题小和问题在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和。就是在合并的时候,当左边数组的数小于右边数组的......
  • C - Rotate and Palindrome
    C-RotateandPalindromehttps://atcoder.jp/contests/abc286/tasks/abc286_c 思路从原始字符串开始,rotate第一次,rotate第二次,...,rotate最后一次对于每种情况......
  • 数据库损坏指南(2)--B-Tree Index损坏
    在理解PostgreSQL索引损坏之前,要理解PostgreSQL是如何实现b-tree索引的。B-tree索引结构PostgreSQL中,B-tree索引结构是根据Lehman和Yao的高并发B-tree算法实现的。逻辑上......
  • 1、IT运营:开篇 - IT运营系列文章
          笔者在实际的工作中有面试一家公司的运营经理,同时,在博客中也有相关的运营博文进行过记录。前面也开始写相关系列的文章,而此系列主要是根据笔者的学习及总结的......
  • Selenium4新特性-关联定位策略
         Selenium4引入了关联元素定位策略(RelativeLocators)。这种方式主要是应对一些不好定位的元素,但是其周边相关联的元素比较好定位。实现步骤是先定位周边较......
  • abc222 F - Expensive Expense
    题意:给定一棵树,边权为路费,点权为观光费。从\(u\)去\(v\)旅游的费用定义为路费加上\(v\)点的观光费求从每个点出发到其它点旅游的最大费用\(n\le2e5\)思路:一眼......
  • SOFAJRaft源码阅读-模块启动过程
    本篇文章旨在分析SOFAJRaft中jraft-example模块的启动过程,由于SOFAJRaft在持续开源的过程中,所以无法保证示例代码永远是最新的,要是有较大的变动或者纰漏、错误的地方,欢迎......
  • 【学懂Java】(四)面向对象编程-5
    一.Object类Object类是所有类的父类,一个类如果没有使用extends显性的继承另外一个类,那么这个类就继承自Object类publicclassPerson{}//等同于publicclassPersonextends......