会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
2019年3月9日
luogu P1354 房间最短路问题 计算几何_Floyd_线段交
摘要: 第一次写计算几何,还是很开心的吧(虽然题目好水qaq) 暴力枚举端点,暴力连边即可 用线段交判一下是否可行. Code:
阅读全文
posted @ 2019-03-09 13:54 EM-LGH
阅读(253)
评论(0)
推荐(1)
编辑
几何基础 - 一些常用的操作/代码
摘要: 1. 定义结构体 (表示点) 2.叉积 即 $a=(x1,y1)$,$b=(x2,y2)$ 则 $a \times b=x1*y2-x2*y1$ 叉积是有正负的,它是两个向量的又向四边形面积。 如果结果为负,则 $b$ 再 $a$ 的左侧,否则为右侧 3.判线段交 4.
阅读全文
posted @ 2019-03-09 11:08 EM-LGH
阅读(255)
评论(0)
推荐(1)
编辑
公告