URAL - 1920 Titan Ruins: the Infinite Power of Magic(乱搞)

搞死人的题目，，，

就是在n*n的方格中找路径长度为L的回路。

开始的思路值适合n为偶数的情况，而忽视了奇数的case，所以wa了一次。

然后找奇数case的策略，代码从70多行变成了100多，然后改了又改，自己在下面测了好久，交上去1y，但心里却无成就感。

这样的一个题目，提不上什么思路，可以算作是乱搞的，下次比赛中再次碰到类似甚至同样的题目，我并不能保证能写出来。

代码如下：

#include <cstdio>

#include <cstring>

#include <cmath>

#include <cstdlib>

#include <queue>

#include <stack>

#include <map>

#include <vector>

#include <algorithm>

#define M 1005

using namespace std;

int n, l, maxx;

int main ()

{

    scanf("%d%d",&n, &l);

    if(l&1||n*n<l) printf("Unsuitable device\n");

    else

    {

        printf("Overwhelming power of magic\n");

        int c = l/(2*n);

        int last = l%(2*n);

        printf("1 1\n");

        if(l<2*n)

        {

            int m = last/2;

            for(int i = 2; i <= m; ++i)

                printf("%d %d\n",2*c+1,i);

            for(int i = m; i >= 2; --i)

                printf("%d %d\n",2*c+2,i);

            printf("2 1\n");

        }

        else if(n&1)

        {

            maxx = 2*c;

            if(last==0)

            {

                for(int i = 1; i <= 2*c; ++i)

                {

                    if(i&1)

                        for(int j = 2; j <= n; ++j)

                            printf("%d %d\n",i,j);

                    else

                        for(int j = n; j >= 2; --j)

                            printf("%d %d\n",i,j);

                }

            }

            else

            {

                for(int i = 1; i < 2*c; ++i)

                {

                    if(i&1)

                        for(int j = 2; j <= n; ++j)

                            printf("%d %d\n",i,j);

                    else

                        for(int j = n; j >= 2; --j)

                            printf("%d %d\n",i,j);

                }

                int nn = n-2*c;

                int cc = last/(2*nn);

                int ll = last%(2*nn);

                int mm = n-2*cc;

                for(int i = n; i > n-2*cc; --i)

                {

                    if(i&1)

                        for(int j = 2*c; j <= n; ++j)

                            printf("%d %d\n",j,i);

                    else

                        for(int j = n; j >= 2*c; --j)

                            printf("%d %d\n",j,i);

                }

                if(ll==0)

                {

                    for(int i = mm; i >= 2; --i)

                        printf("%d %d\n",2*c,i);

                }

                else

                {

                    int tm = ll/2;

                    for(int i = 2*c; i <= 2*c+tm; ++i)

                        printf("%d %d\n",i,mm);

                    for(int i = 2*c+tm; i >= 2*c; --i)

                        printf("%d %d\n",i,mm-1);

                    mm-=2;

                    for(int i = mm; i >= 2; --i)

                        printf("%d %d\n",2*c,i);

                }

            }

            for(int i = maxx; i >= 2; --i)

                printf("%d 1\n",i);

        }

        else

        {

            for(int i = 1; i <= 2*c; ++i)

            {

                if(i&1)

                    for(int j = 2; j <= n; ++j)

                        printf("%d %d\n",i,j);

                else

                    for(int j = n; j >= 2; --j)

                        printf("%d %d\n",i,j);

            }

            if(last == 0)

                maxx = 2*c;

            else if(last == 2)

            {

                printf("%d %d\n",2*c+1,2);

                maxx = 2*c+1;

            }

            else

            {

                int m = last/2;

                maxx = 2*c+2;

                for(int i = 2; i <= m; ++i)

                    printf("%d %d\n",2*c+1,i);

                for(int i = m; i >= 2; --i)

                    printf("%d %d\n",2*c+2,i);

            }

            for(int i = maxx; i >= 2; --i)

                printf("%d 1\n",i);

        }

    }

    return 0;

}