当前位置:网站首页>#yyds干货盘点# 解决名企真题:交叉线
#yyds干货盘点# 解决名企真题:交叉线
2022-07-07 12:42:00 【51CTO】
1.简述:
大M布置给小M一个题目:首先给出n个在横坐标上的点,然后连续的用半圆连接他们:首先连接第一个点与第二点(以第一个点和第二点作为半圆的直径)。然后连接第二个第三个点,直到第n个点。现在需要判定这些半圆是否相交了,在端点处相交不算半圆相交。如下图所示。
输入的第一行包含一个整数T (1 ≤ T ≤ 10)表示有T组样例。每组样例的第一行是一个整数n (1≤n≤1000)。接下来的一行输入有n个用空格隔开的不同的整数a1,a2,...,an (-1000000 ≤ ai ≤ 1000000),(ai,0)表示第i个点在横坐标的位置。
对于每个输入文件,输出T行。每行输出"y"表示这些半圆有相交或者"n"。
输入:
输出:
2.代码实现:
边栏推荐
- The longest ascending subsequence model acwing 1014 Mountaineering
- 什么是云原生?这回终于能搞明白了!
- Base64 encoding
- 全球首款 RISC-V 笔记本电脑开启预售,专为元宇宙而生!
- UML sequence diagram (sequence diagram)
- 拼多多败诉,砍价始终差0.9%一案宣判;微信内测同一手机号可注册两个账号功能;2022年度菲尔兹奖公布|极客头条...
- A laravel background management expansion package you can't miss - Voyager
- EMQX 5.0 发布:单集群支持 1 亿 MQTT 连接的开源物联网消息服务器
- Leetcode——344. 反转字符串/541. 反转字符串 II/151. 颠倒字符串中的单词/剑指 Offer 58 - II. 左旋转字符串
- PAG experience: complete AE dynamic deployment and launch all platforms in ten minutes!
猜你喜欢
云上“视界” 创新无限 | 2022阿里云直播峰会正式上线
什么是云原生?这回终于能搞明白了!
GAN发明者Ian Goodfellow正式加入DeepMind,任Research Scientist
C 6.0 language specification approved
Instructions d'utilisation de la trousse de développement du module d'acquisition d'accord du testeur mictr01
比尔·盖茨晒48年前简历:“没你们的好看”
Wechat applet - Advanced chapter component packaging - Implementation of icon component (I)
Mrs offline data analysis: process OBS data through Flink job
2022年13个UX/UI/UE最佳创意灵感网站
Introduction to sakt method
随机推荐
C # switch pages through frame and page
Beginner JSP
华为云数据库DDS产品深度赋能
Million data document access of course design
Base64 encoding
Hangdian oj2092 integer solution
ES日志报错赏析-- allow delete
潘多拉 IOT 开发板学习(HAL 库)—— 实验12 RTC实时时钟实验(学习笔记)
云上“视界” 创新无限 | 2022阿里云直播峰会正式上线
electron remote 报错
属性关键字ServerOnly,SqlColumnNumber,SqlComputeCode,SqlComputed
全球首款 RISC-V 笔记本电脑开启预售,专为元宇宙而生!
Simple steps for modifying IP of sigang electronic scale
PLC: automatically correct the data set noise, wash the data set | ICLR 2021 spotlight
Cocos creator direction and angle conversion
MRS离线数据分析:通过Flink作业处理OBS数据
Démontage de la fonction du système multi - Merchant Mall 01 - architecture du produit
Instructions d'utilisation de la trousse de développement du module d'acquisition d'accord du testeur mictr01
Summary on adding content of background dynamic template builder usage
数据湖(九):Iceberg特点详述和数据类型