很有意思的构造题,自己并没想到
构造方法就是每次从一列的第一个连向最后一列的最后一个,然后不断交叉去连。
连完这两列后再往内走一个,以此类推
代码:
#include#include #include using namespace std;#define rg registervoid read(int &x){ char ch;bool ok; for(ok=0,ch=getchar();!isdigit(ch);ch=getchar())if(ch=='-')ok=1; for(x=0;isdigit(ch);x=x*10+ch-'0',ch=getchar());if(ok)x=-x;}const int maxn=1e6+10,inf=1e6;int n,m,x,y;int main(){ read(n),read(m);x=1,y=1; int l=1,r=m; while(l<=r){ if(l==r){ for(rg int i=1;i<=n/2;i++){ printf("%d %d\n",i,l); printf("%d %d\n",n-i+1,r); } if(n&1)printf("%d %d\n",n/2+1,l); } else { for(rg int i=1;i<=n;i++){ printf("%d %d\n",i,l); printf("%d %d\n",n-i+1,r); } } l++,r--; }}