问题 C: 破碎之镜

问题 C: 破碎之镜

时间限制: 2Sec 内存限制:256 MB
提交:113 解决: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 个自己的像