UVA 11800 Determine the Shape

2016-05-31
uva geometry

先把點逆時指排一下, 用 monotone 就可以了. 然後按照它的條件一個一個去判斷.
我用了 dot product 去計算角度
Dot product

slope 去決定是否平衡.

Newer
UVA 10192 Vocation
Older
UVA 11623 Tic Tac Toe
© 2019 Kit Fung - Powered by Hexo - Theme Jane
Home Archives Tag Github