问题陈述
Fox Ciel 正在练习迷你高尔夫,这是一种仅使用推杆进行的高尔夫游戏。她认为,为了提高高尔夫球技能,将球弹到墙上的效果非常重要。
迷你高尔夫球场位于二维平面中,并由 $N$ 墙包围,形成凸多边形。首先,球被放置在场地内的 $(s_x, s_y)$ 处。球足够小,可以被视为一个点。
夏尔可以将球射向任何方向,并随时停止球。球将沿直线移动。当球撞到墙壁时,它会像镜面反射一样反弹(即入射角等于反射角)。
为了练习,Ciel 决定在以下条件下进行单次射击:
球恰好击中场地的每面墙壁一次。
球没有击中场地的角落。
计算球撞击墙壁的可能顺序数。
输入
输入包含多个数据集。数据集数量不超过 100 美元。每个数据集均采用以下格式。
$N$
$s_x$ $s_y$
$x_1$ $y_1$
:
:
$x_N$ $y_N$
第一行包含一个整数 $N$ ($3 \leq N \leq 8$)。下一行包含两个整数 $s_x$ 和 $s_y$ ($-50 \leq s_x, s_y \leq 50$),描述了球初始位置的坐标。以下$N$行中的每一行都包含两个整数$x_i$和$y_i$($-50 \leq x_i, y_i \leq 50$),它描述了字段每个角的坐标。角点按逆时针顺序给出。您可以假设给定的初始位置 $(s_x, s_y)$ 在场内并且场是凸的。
保证每个有效的墙顺序都存在一个满足以下条件的射门方向:球与场地角之间的距离 $(x_i, y_i)$ 始终大于 $10^{-6}$,直到球击中最后一个墙。
最后一个数据集后面跟着一行包含一个零。
输出
对于输入中的每个数据集,打印一行中墙的有效阶数。
示例输入
4 0 0 -10 -10 10 -10 10 10 -10 10 0
样本输入的输出
8