随笔分类 -  (计算几何)共线问题

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