2020 年 8月 23 日随笔档案 - swsyya

2020年8月23日

Liaoning Ship’s Voyage（计算几何：点在三角形内的判定+线段穿过三角形的判定）

摘要： Liaoning Ship’s Voyage 题意：在一个\(n*n\)的区域内，"."可以走，"#"不可以走，同时给定三个点，这三个点围成的三角形区域也是不可以走的。船的起始位置在（0,0）处（左下角），终点在（n-1,n-1）（右上角），问小船从起始位置到终点所要花费的最小时间。题解：对每个点阅读全文

posted @ 2020-08-23 19:06 swsyya 阅读(172) 评论(0) 推荐(0) 编辑

区间dp题目整理

该文被密码保护。阅读全文

posted @ 2020-08-23 17:09 swsyya 阅读(0) 评论(0) 推荐(0) 编辑

swsyya

公告