Codeforces 1332 D. Walk on Matrix（构造）

题意：

题意很麻烦就是让你构造一个矩阵使得那个算法不行。
其实构造方法很多，难点可能在差值为 $k$ ,
$2*3$ 的矩阵
$q=(1 << 18) - 1$

$q \quad q(xor)k \quad q$
$k \quad q \quad \quad \quad \quad k$

或者：
$q+k \quad q \quad \quad \quad0$
$k \quad \quad \quad q+k \quad k$

或者 $3*3$ 的矩阵

$n+k \quad n \quad n$
$k \quad n \quad n+k$
$k \quad k+n \quad k$

其他应该还有很多。

AC代码：

const int N = 1010;
int ans[N][N];
int n, m, k;
int res, tmp, cnt, pos;

int main()
{
	sd(k);
	res = (1 << 18) - 1;
	tmp = res ^ k;
	puts("2 3");
	ans[1][2] = tmp;
	ans[2][3] = ans[0][3] = ans[2][1] = k;
	rep(i, 1, 2)
	{
		rep(j, 1, 3)
		{
			if (ans[i][j])
				printf("%d ", ans[i][j]);
			else
				printf("%d ", res);
		}
		printf("\n");
	}
	return 0;
}