摘要：
【NOI2018模拟5】三角剖分Bsh Description 给定一个正 n 边形及其三角剖分，共 2n 3 条边 (n条多边形的边和n 3 条对角线)，每条边的长度为 1。 共 q 次询问，每次询问给定两个点，求它们的最短距离。 Input 第一行一个整数 n ，表示多边形的点数； 接下来 n 阅读全文
摘要：
JZOJ 5602.【NOI2018模拟3.26】Cti Description 有一个 $n×m$ 的地图，地图上的每一个位置可以是空地，炮塔或是敌人。你需要操纵炮塔消灭敌人。 对于每个炮塔都有一个它可以瞄准的方向，你需要在它的瞄准方向上确定一个它的攻击位置，当然也可以不进行攻击。一旦一个位置被攻 阅读全文