Golang程序  |  46行  |  829 B

// compile

// Copyright 2016 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package bug

func example(n int) (rc int) {
	var cc, ll, pp, rr [27]int
	for q0 := 0; q0 < n-2; q0++ {
		for q1 := q0 + 2; q1 < n; q1++ {
			var c, d, l, p, r int
			b0 := 1 << uint(q0)
			b1 := 1 << uint(q1)
			l = ((b0 << 1) | b1) << 1
			c = b0 | b1 | (-1 << uint(n))
			r = ((b0 >> 1) | b1) >> 1
		E:
			if c != -1 {
				p = ^(l | c | r)
			} else {
				rc++
				goto R
			}
		L:
			if p != 0 {
				lsb := p & -p
				p &^= lsb
				ll[d], cc[d], rr[d], pp[d] = l, c, r, p
				l, c, r = (l|lsb)<<1, c|lsb, (r|lsb)>>1
				d++
				goto E
			}
		R:
			d--
			if d >= 0 {
				l, c, r, p = ll[d], cc[d], rr[d], pp[d]
				goto L
			}
		}
	}
	rc <<= 1
	return
}