题意:
农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致农场上产生了N个虫洞(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。
根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。
例如,假设有两个成对的虫洞A(1,1) 和 B(3,1),贝茜从(2,1)开始朝着 +x 方向(右)的位置移动。贝茜将进入虫洞 B(在(3,1)),从A出去(在(1,1)),然后再次进入B,困在一个无限循环中!
| … .
| A > B . 贝茜会穿过B,A,
+ … . 然后再次穿过B
题解:
深度搜索 找到所有两两配对的组合;
因为出了虫洞只能向右走,所以每次出洞其右侧必须还有虫洞,达到n次移动则是死循环。
/*
ID:jsntrdy1
PROG: wormhole
LANG: C++
*/
#include<cstdio>
#include<iostream>