---
tags: 2020 師大附中暑期資訊培訓
---

# 計算幾何習題

- [TIOJ 1205](https://tioj.ck.tp.edu.tw/problems/1205) - 給你一堆點，求有幾個直角三角形
- [ZeroJudge d489](https://zerojudge.tw/ShowProblem?problemid=d489) - 給你三角形三邊長，求面積。
- [ZeroJudge d269](https://zerojudge.tw/ShowProblem?problemid=d269)/[UVa 11579](https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2626) - 給你一堆邊長，求這些邊長可圍出的最大三角形
- [AtCoder ABC 139 F](https://atcoder.jp/contests/abc139/tasks/abc139_f) - 給你一堆向量，把其中一些加起來使得得到的向量長度最長
- [TIOJ 1178](https://tioj.ck.tp.edu.tw/problems/1178) - 給一堆點，求凸包的頂點數量
- [ZeroJudge a871](https://zerojudge.tw/ShowProblem?problemid=a871) - 求凸多邊形面積（點不一定照順序）
- [ZeroJudge d546](https://zerojudge.tw/ShowProblem?problemid=d546) - 求多邊形面積和凸包面積差
- [TIOJ 1280](https://tioj.ck.tp.edu.tw/problems/1280) - 給你一堆點，求所有點對連成的直線所能圍出的最大面積