多边形填充问题(一个ZOL问题)
大意是多边形由三角组成:
____________
_\/_\/_\/_\/_______________
_/\_/\
(就是这个意思吧,具体图可见:
http://acm.zju.edu.cn/show_problem.php?pid=1606)
任何这样的多边形可以由A,B,C三种形式的菱形组成,每个菱形由2三角型组成,
(上述网页中的A,B,C类型菱形),
按照6个方向给出边以及每边的三角形边数,要求给出A,B,C的个数.
我想用切割法,发现比较麻烦,有什么简单方法吗?