Try   HackMD

計算幾何習題

  • TIOJ 1205 - 給你一堆點,求有幾個直角三角形
  • ZeroJudge d489 - 給你三角形三邊長,求面積。
  • ZeroJudge d269/UVa 11579 - 給你一堆邊長,求這些邊長可圍出的最大三角形
  • AtCoder ABC 139 F - 給你一堆向量,把其中一些加起來使得得到的向量長度最長
  • TIOJ 1178 - 給一堆點,求凸包的頂點數量
  • ZeroJudge a871 - 求凸多邊形面積(點不一定照順序)
  • ZeroJudge d546 - 求多邊形面積和凸包面積差
  • TIOJ 1280 - 給你一堆點,求所有點對連成的直線所能圍出的最大面積