给定正整数 N(1≤N≤8)以及一个长度为 2N 的 01 序列 A0,A1,⋯,A2N−1(保证 A0=1)。判断是否存在一条闭合曲线 C,它对于所有的 2N 个集合 S⊆{0,1,⋯,N−1} 都满足以下条件:
- 令 x=∑i∈S2i,BS 是点集 {(i+0,5,0,5)∣i∈S};
- 若 Ax=1,则存在一种方法连续地移动闭曲线 C ,使得移动后的 C 上的任意一点的 y 坐标都为负,且在此过程中 C 不碰到 BS;
- 若 Ax=0,则不存在这样一种方法。
C 是一条闭曲线,当且仅当:
- C 是一个连续函数 C:[0,1]→R2,满足 C(0)=C(1)。
我们称一条闭曲线 C 能够被连续地移动,且在此过程中不碰到点集 X,最终成为一条闭曲线 D,当且仅当:
- 存在一个函数 f:[0,1]×[0,1]→R2 满足以下条件:
- f 是连续的。
- f(0,t)=C(t)。
- f(1,t)=D(t)。
- f(x,t)∈X
若存在这样的 C,请构造一条这样的 C 并输出,格式是:
先输出一个整数 L,需满足 0≤L≤250000。
接下来的 L+1 行,每行两个整数 x,y,表示你构造的闭曲线 C 是一条依次经过这 L 个点的多边形,需满足:
- 0≤xi≤N,0≤yi≤1,且 xi,yi 是整数,其中 0≤i≤L。
- ∣xi−xi+1∣+∣yi−yi+1∣=1,其中 0≤i≤L−1。
- (x0,y0)=(xL,yL)。
可以证明,如果存在一条闭曲线满足题目中的要求,那么也存在一条闭曲线能够用这种方式表示出来。