codeforces1392E Omkar and Duck

https://codeforces.com/contest/1392/problem/E

每走一步，曼哈顿距离都是在减小的，所以我们对于到达终点相同曼哈顿距离的点(反对角线)，相邻两个一个放2^i，一个放0，那么你到了每个点只能向右走或者向下走，其中有一个是0，一个是2^i，就可以判断下一个点走到哪了。

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;

const int maxl=1010;

int n,m,cas,cnt,tot,ans;
ll a[maxl][maxl];
char s[maxl];
bool in[maxl]; 



int main()
{
	scanf("%d",&n);ll num=1,k;int f;
	for(int d=3;d<=n+n-1;d++)
	{
		f=0;
		for(int i=1;i<=n && d-i>=1;i++)
			a[i][d-i]=num*f,f^=1;
		num<<=1;
	}
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
			printf("%lld%c",a[i][j]," \n"[j==n]);
			fflush(stdout);
		}
	scanf("%d",&m);int x,y;
	for(cas=1;cas<=m;cas++)
	{
		scanf("%lld",&k);
		x=1;y=1;printf("1 1\n");fflush(stdout);
		for(int i=1;i<=2*n-2;i++)
		{
			if(k&1)
			{
				if(x+1<=n && a[x+1][y]>0)
					x=x+1;
				else 
					y=y+1;
			}
			else
			{
				if(x+1<=n && a[x+1][y]==0)
					x=x+1;
				else
					y=y+1;
			}
			printf("%d %d\n",x,y);
			fflush(stdout);
			k>>=1;
		}
	}
	return 0;
}