51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Voyage
Liaoning Ship’s Voyage(计算几何:点在三角形内的判定+线段穿过三角形的判定)
LiaoningShip’sVoyage题意:在一个(n*n)的区域内,"."可以走,"#"不可以走,同时给定三个点,这三个点围成的三角形区域也是不可以走的。船的起始位置在(0,0)处(左下角),终点在(n-1,n-1)(右上角),问小船从起始位置到终点所要花费的最小时间。题解:对每个点标号,建图,用(bfs)跑出最短...
代码星球
·
2020-12-28
判定
Liaoning
Ship
Voyage
计算
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他