Rt。

#include <stdio.h>
int main(){
	int i,j;
	const int n=1000,m=100000;
	freopen("P1141.in","w",stdout);
	printf("%d %d\n",n,m);
	for(i=1;i<=n;++i){
		for(j=1;j<=n;++j){
			if(i+j&1)
				putchar('0');
			else
				putchar('1');
		}
		putchar('\n');
	}
	for(i=1;i<=m;++i)
		printf("1 1\n");
	return 0;
}

原理：$n,m$ 都达到上限，每次询问答案都为 $n^2$。

然后一些使用搜索加优化的就寄了。叉的题解好像有点多，等等。