黄金图形 Golygons

平面上有 $k$ 个障碍点。从 $(0,0)$ 点出发，第一次走 $1$ 个单位，第二次走 $2 $ 个单位，……， 第 $n$ 次走 $n$ 个单位，恰好回到 $(0,0)$。要求只能沿着东南西北方向走，且每次必须转弯 $90^{\circ}$（不能沿着同一个方向继续走，也不能后退）。 走出的图形可以自交，但不能经过障碍点，如图 7-25 所示。每个转折点只能走一次。 输入 $n,k$（$1≤n≤20,0≤k≤50$）和所有障碍点的坐标，输出所有满足要求的移动序列（用 news 表示北、东、西、南），按照字典序从小到大排列，最后输出移动序列的总数。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=4&page=show_problem&problem=161 [PDF](https://uva.onlinejudge.org/external/2/p225.pdf) 



2
8
2
-2 0
6 -2
8
2
2 1
-2 0

wsenenws
Found 1 golygon(s).
Found 0 golygon(s).