POJ--2284--That Nice Euler Circuit【平面图欧拉公式】
链接:http://poj.org/problem?id=2284
题意:一个自动画图的机器在纸上(无限大)画图,笔尖从不离开纸,有n个指令,每个指令是一个坐标,因为笔尖不离开纸,所以相邻的坐标会连有一条直线,最后画笔再回到起始点。所以这个图是一个连通图,并且画笔走过的路径是一个欧拉回路。现在问题来了,这个图形将平面分成了几部分。
思路:题目说明白一些就是告诉你一些几何信息问平面被分成
原创
2014-10-23 13:02:18 ·
903 阅读 ·
0 评论