摘要: 题意 在二维平面内有 n 条线段,请你编写一个程序,判断是否存在一条直线满足将这 n 条线段投影到该直线上后,所有的投影线段至少具有一个公共点。 思路 转化题意 ~~我们发现~~如果可以找到一个直线与所有的线段都相交; 那么所有的线段的投影一定都交于这个直线与其垂线的垂足处。 那么问题就转化为如何找 阅读全文
posted @ 2022-09-12 20:53 kingwzun 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 题意 一个盒子被分成了若干个区域,有m个小球,问每个区域里分别有多少个小球。 数据保证玩具不会恰好落在纸板上,也不会落在盒子外。 思路 如何判断小球是否在一个区域内? 我们发现一个小球在区域x,也就是说所有编号小于x的所有隔板都在小球坐标的左边,所有编号大于x的隔板都在小球坐标的右边。 因此问题就变 阅读全文
posted @ 2022-09-12 17:25 kingwzun 阅读(31) 评论(0) 推荐(0) 编辑
摘要: # 模型组织与系统结构 对一个较复杂的系统建模,需要使用大量的模型元素,这就有必要对这些元素进行有效组织。 **实现** 在UML的建模机制中,模型的组织是通过**包(Package)** 来实现的。 包可以把所建立的各种模型组织起来,形成各种功能或用途的模块,并可以控制包中元素的**可见性**以及 阅读全文
posted @ 2022-09-12 08:52 kingwzun 阅读(4977) 评论(0) 推荐(1) 编辑