摘要: Smiling & Weeping 秋天把旧叶子揉掉了,你要听新故事吗。 静静的河水睁着眼睛, 笑着说:总要有回家的人,总有离岸的船。 题目链接:P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 - 洛谷 | 计算机科学教育新生态 (luogu.com.c 阅读全文
posted @ 2023-08-15 20:24 smiling&weeping 阅读(22) 评论(0) 推荐(0)
摘要: Smiling & Weeping 繁花落尽,我心中仍有花落的声音 一朵,一朵,在无人的山间轻轻飘落 题目链接:1385 -- Lifting the Stone (poj.org) 思路:将多边形三角剖分,计算出每个三角形的重心,三角形的重心是顶点坐标的平均值,然后对每个三角形的有向面积求加权平均 阅读全文
posted @ 2023-08-15 17:20 smiling&weeping 阅读(31) 评论(0) 推荐(0)
摘要: Smiling & Weeping 相同的夜让相同的树林泛白。彼时,我们也不再相似如初。 题目链接:P1355 神秘大三角 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目: # 神秘大三角 ## 题目描述 判断一个点与已知三角形的位置关系。 ## 输入格式 前三行,每行一个坐 阅读全文
posted @ 2023-08-15 16:14 smiling&weeping 阅读(100) 评论(0) 推荐(0)