问题 C: 破碎之镜

问题 C: 破碎之镜

时间限制: 2 Sec  内存限制: 256 MB
提交: 115  解决: 14
[状态] [讨论版] [提交] [命题人:]
题目描述

输入
输出
样例输入 Copy
5
1
2
3
4
5
样例输出 Copy
1
2
4
8
16
提示

在一个平面图中满足欧拉公式 F=E-V+2(F 为平面上所有的块数,E 平面上所有的边数,V 为平面上所有的点数,即求得平面上的边数与点数就可知平面上的总块数

平面图:可以画在平面上并且使得不同的边可以互不交叠的图,如下图即为平面图,共有 10 个点,25 条边(包括弧线),根据欧拉公式可以得到总块数 F=25-10+2=17 ,由于圆镜的外部还有一个块删去后可以知道怪兽最多会看到 17-1=16 个自己的像