4148: [AMPPZ2014]Pillars

神TM是道构造题。。。
然后根据题目给出来的各种神奇的条件 你可以开心地随便构造。。
怎么说？先不理障碍 构造一条回路 比如这样
然后你再对于每个障碍 看看它卡在奇数列还是偶数列什么的。。做一些调整

自己推一下就好了。我就是自己推哒（所以我的代码有地方跟别人发出来不同嘿嘿嘿

#include<bits/stdc++.h>
using namespace std;
const int N=1002;
inline int read(){
    char ch=getchar(); int x=0,f=1;
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();}
    return x*f;
}
char a[N][N];
int main()
{
    int n=read(),m=read(),p=read(),i,j,x,y;
    for(i=1;i<=n;++i)for(j=1;j<=m;++j) a[i][j]=i&1?'D':'G';
    for(i=1;i<=n;++i){
        if(i<n)a[i][1]='P';
        if(i&1){if(i>1)a[i][2]='L';}
        else a[i][m]='L';
    }
    for(i=0;i<p;++i){
        x=read(),y=read();
        if(x&1){
            a[x+1][y-1]=a[x+2][y+3]='L';
            a[x][y+2]=a[x+1][y+2]='P';
        }
        else{
            a[x+1][y+2]='L';
            if(y==3)a[x][1]='G',a[x][2]='P',a[x+1][2]='D';
            else a[x-1][y-1]=a[x][y-1]='P',a[x][y-2]='L';
        }
    }
    puts("TAK"); x=1,y=1;
    for(i=0;i<n*m-4*p;++i){
        putchar(a[x][y]);
        if(a[x][y]=='L')x--;
        else if(a[x][y]=='P')x++;
        else if(a[x][y]=='D')y--;
        else y++;
    }
    return 0;
}