Chain Code [UVALive - 4884] Pick定理和多边形求面积
一句话题意:
0-7八个数字表示8个方向,给你一串表示方向的数字,问按这种走法围成的多边形里面包含几个像素(保证是一个多边形)。
分析:
这题一看毫无头绪,甚至想上扫描线线段树…
后来问同学,才恍然大悟。
pick定理+多边形求面积
Pick定理
什么是pick定理呢?
pick定理是对于点阵图来说的。
一个公式:2S = 2 * a + b - 2。
其中S表示像素围成
原创
2018-01-25 10:29:18 ·
540 阅读 ·
0 评论