首页  |  公司简介  |  冲床维修  |  冲床配件  |  技术支持  |  联系我们  |  客户留言
8吨气动冲床
15吨气动冲床
8吨气动冲床
8吨气动冲床
8吨气动冲床
 首页置顶图片
 冲床设备
 冲床周边自动化设备
 送料机
 曲轴
 冲杆、连杆
 球头牙杆、牙柱
 电磁阀
 黄油泵
 超负荷
 刹车片、来今片
 光电保护装置
 蜗轮、蜗杆
 编码器
 译码器
 其它配件

联系电话:0512-55192635
传真号码:0512-55192653
手机号码:13809067668
手机号码:13306263677
联 系 人:刘先生
网址:http://www.51pt.cn
E-mail:ksfengu@163.com
联系地址:江苏省昆山市城北西路2755号

 

  有一个由很多构成的集合,每个有对应的长度,请问能否用集合中的这些以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有都要用上,简单多边形即不会自交的多边形。

  初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的,要么删去集合中已经有的某个。每次操作结束后你都需要告知是否能用集合中的这些构成一个简单多边形。

  每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n 表示操作的数量(1 ≤ n ≤ 50000) , 接下来有n行,每行第一个整数为操作类型 i (i ∈ {1,2}),第二个整数为一个长度 L(1 ≤ L ≤ 1,000,000,000)。如果 i=1 代表在集合内插入一个长度为 L 的,如果 i=2 代表删去在集合内的一根长度为 L 的。输入数据删除时集合中必定存在长度为 L 的,且任意操作后集合都空的。

  对于每一次操作结束有一次输出,如果集合内的可以构成简单多边形,输出 Yes ,否则输出 No。

  推荐:

  

版权所有  ©  2010-2011   冲床维修修理,冲床配件,冲床自动化设备,小型冲床-昆山丰速机械有限公司  All Rights Reserved
电话: 0512-55192635   传真:0512-55192653 E-mail:ksfengu@163.com  地址:江苏省昆山市城北西路2755号
币安app官网下载