3204: 黄金图形(Golygons UVa225)
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
如示例图中，在一个平面上有K个障碍点，从位置(0,0)出发，第一次走1个单位，第二次走2个单位,...,第n次走n个单位，恰好回到位置(0,0)，在走的过程中，只能沿着东、西、南、北四个方向走，且每次必须转弯90°（不能沿着同一个方向继续走，也不能后退），走出的图形可以自相交，但是不能经过障碍点。
编写一个程序，输出所有满足要求的移动方案。
编写一个程序，输出所有满足要求的移动方案。
Input
第一行，一个整数T，1≤T≤10，表示测试数据的组数。
对于每组测试数据：
第一行，一个整数N，1≤N≤20
第二行，一个整数K，0≤K≤50
接下来K行，每行两个整数，分别表示每个障碍点的坐标。
对于每组测试数据：
第一行，一个整数N，1≤N≤20
第二行，一个整数K，0≤K≤50
接下来K行，每行两个整数，分别表示每个障碍点的坐标。
Output
对于每组测试数据，输出所有满足的移动方案以及方案总数，如果有多个方案，则按照字典序输出。其中东、西、南、北分别用字母e、w、s、n表示。
先输出每个移动方案再输出移动方案总数，输出格式参考输出样例。
每组测试数据之间用一个空行隔开。
先输出每个移动方案再输出移动方案总数，输出格式参考输出样例。
每组测试数据之间用一个空行隔开。
Sample Input Copy
2
8
2
-2 0
6 -2
8
2
2 1
-2 0
Sample Output Copy
wsenenws
Found 1 golygon(s).
Found 0 golygon(s).