摘要: ★实验任务 最近 silchen又发现了一个关于圆的有趣的问题:在圆上有 2n 个不同的点,按顺序排列,n=2的时候如图: silchen用 m 条线段把这些点连接了起来(每个点保证只连一条线段),现在他想知道这样的连接这些线段是否相交,如果不相交输出“YES”,相交输出“NO”。 ★数据输入 第一 阅读全文
posted @ 2022-09-25 20:35 Linkway 阅读(60) 评论(0) 推荐(0)
摘要: ★实验任务 一天,小L 突然对列车的进出站问题产生了兴趣,如下图所示: 列车只能从A 进站,或从B 出站。 列车从A 进站,进站顺序为 1, 2, 3, 4, 5 列车从B 出站,出站顺序为 5, 4, 3, 2, 1 现在,小L 想知道: 列车从A 进站,进站顺序为 1~n 列车从B 出站,给定出 阅读全文
posted @ 2022-09-25 20:20 Linkway 阅读(32) 评论(0) 推荐(0)
摘要: 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序 阅读全文
posted @ 2022-09-25 20:13 Linkway 阅读(130) 评论(0) 推荐(0)