随笔分类 - (计算几何)共线问题
摘要:题目链接: https://cn.vjudge.net/problem/Kattis-birthdaycake 题目大意: 自己翻译 具体思路: 判断每个蜡烛之间都至少被一条线分隔开(在线的两侧),然后判断块数==蜡烛个数。 判断块数的时候,假设一开始这些m线都是平行的,那么当前有m+1块,每次多一
阅读全文
摘要:题目链接:https://pintia.cn/problem-sets/1108925599999025152/problems/1108925672111693828 题目大意: 现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下。这个问题看上去有些复杂,让我们把问
阅读全文

浙公网安备 33010602011771号