Codeforces Round #569 (Div. 2) D - Tolik and His Uncle（思维+构造）

题意：给定n*m的矩阵，要你从（1，1）遍历矩阵的每一个点，每次跳的时候有一个增良（dx，dy），要求这个增量不能出现相同，求一种可行方案。
思路：二维的不好考虑，可以先考虑一维的，比如你可以1->5,5->2,2->4,4->3这样是不是增量互不相同，这样的话二维情况也一样，就是两两对称输出就行，不过要注意一下n是奇数的时候，n是奇数的时候，中间对称的那一列别忘了输出。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+1;
typedef long long ll;
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n/2;++i)
	for(int j=1;j<=m;++j)
	printf("%d %d\n%d %d\n",i,j,n+1-i,m+1-j);
	if(n%2==1)
	{
		int up=m,down=1;
		for(int i=1;i<=m;++i)
		if(i&1) printf("%d %d\n",n/2+1,down++);
		else printf("%d %d\n",n/2+1,up--);
	}
}