拼图游戏
Descr：
拼图游戏是广受欢迎的一种智力游戏，它的变化多端，难度不一，让人百玩不厌。
Alice 买了个拼图，她玩了一下午，终于搞清楚每块拼图的上下左右相邻分别是哪一块
拼图，只剩下最后一步来将整个拼图拼好。
现在请你帮助她，输出最终完成的拼图。

input：
输入第一行包含一个整数 N（1<=N<=40000），表示拼图的块数。
接下来有 N 行，分别表示第 i 块拼图的上、下、左、右四个方向分别是哪块拼图，拼图
编号从 1 开始。如果某个方向没有相邻的拼图块（即拼图在边上），那么这个方向的数字为
0。
（题目保证拼图拼好后是一个矩形,且长和宽都不会超过 200）

output:
输出最终完成的拼图。每行中的拼图块编号用一个空格隔开。行末不要输出空格

输入示例
9
0 7 4 5
4 9 0 7
7 0 9 6
0 2 0 1
0 8 1 0
8 0 3 0
1 3 2 8
5 6 7 0
2 0 0 3

输出示例
4 1 5
2 7 8
9 3 6

福州大学的实验题目，今天来了兴致，想看看他们大一教的如何，就见到了这题，于是乎，就写了一下。本人非福大~，写了下。
我写的程序能能得到正确的结果，但是没有测试数据，也没有福大的学生帐号，无法在那边提交，所以不知道，能否ac。
会的写写，交流下吧，明天贴上我的代码。

没账号申请个啊～

#include <stdio.h>
#include <stdlib.h>

#define MAX 40000
#define APPLY (pNode)malloc(sizeof(Node))

typedef struct NODE
{
    int data;
    struct NODE *down, *right;
}Node, *pNode;

pNode creat()
{
    int i, n, a, b, c, d;
    pNode first = NULL;
    pNode all[MAX] = {NULL};

    scanf("%d", &n);
    for (i = 1;i <= n;all[i++] = APPLY);
    for (i = 1;i <= n;++i)
    {
        all[i]->data = i;
        scanf("%d%d%d%d", &a, &b, &c, &d);
        if (a+c == 0)    first = all[i];
        if (a)    all[a]->down = all[i];
        if (b)    all[i]->down = all[b];
        else      all[i]->down = NULL;
        if (c)    all[c]->right = all[i];
        if (d)    all[i]->right = all[d];
        else      all[i]->right = NULL;
    }

    return first;
}

void Output(pNode first)
{
    pNode Dow, Rig, temp;

    Dow = first;
    while (Dow)
    {
        Rig = Dow;
        Dow = Dow->down;
        while (Rig)
        {
            temp = Rig->right;
            printf("%d ", Rig->data);
            free(Rig);
            Rig = temp;
        }
        puts("");
    }
}

int main()
{
    Output(creat());
    return 0;
}

[ 本帖最后由 azzbcc 于 2013-3-29 08:35 编辑 ]

#include<stdio.h>
#include <math.h>
#define UP 1
#define DOWN 2
#define LEFT 3
#define RIGHT 4
main()
{unsigned char a[40001][4],c[202][202];
 int N,n,i,j,k,d[5];
 scanf("%d",&N);
 for(i=1;i<=N;i++)
   for(j=1;j<=4;j++)
     {
      scanf("%d",&d[j]);
      a[i][j]=d[j];
      }
 n=(int)sqrt(N);
 for(k=1;k<=N;k++)     /*查找左上角元素*/
   if(a[k][UP]==0 && a[k][LEFT]==0)
        {
         c[1][1]=k;
         break;
         }
 for(i=1;i<=n;i++)
   {
    k=c[i][1];
    c[i+1][1]=a[k][DOWN];
    for(j=1;j<n;j++)
      {
       k=c[i][j];
       c[i][j+1]=a[k][RIGHT];
       }
   }
 for(i=1;i<=n;i++)
   {
    for(j=1;j<=n;j++)
       printf("%4d",c[i][j]);
    printf("\n");
    }   
}

没学生帐号，那个不是oj，要他们数计学院的学生才能提交。

我们思路都差不多，只不过我用的是递归解决，而azzbcc版用链表解决。
都是先找到一个我把它叫做定位元素，就是四个最边角的元素中任选一个。接住这元素实现填充完整个表。

helloujs读题不仔细，这个不一定是正方形，人家定义的是矩形。

递归

#include<stdio.h>
#include <math.h>
#define UP 1
#define DOWN 2
#define LEFT 3
#define RIGHT 4
main()
{unsigned char a[40001][4],c[202][202];
 int N,i,j,k,d[5],rows=0,cols=0;
 scanf("%d",&N);
 for(i=1;i<=N;i++)
   for(j=1;j<=4;j++)
     {
      scanf("%d",&d[j]);
      a[i][j]=d[j];
      }
 for(k=1;k<=N;k++)     /*查找左上角元素*/
   if(a[k][UP]==0 && a[k][LEFT]==0)
        {
         c[1][1]=k;
         break;
         }
 for(i=1;i<=N;i++)     /*确定行列数*/
   if(a[i][LEFT]==0)
       rows++;
 cols=N/rows;
for(i=1;i<=rows;i++)
   {
    k=c[i][1];
    c[i+1][1]=a[k][DOWN];
    for(j=1;j<cols;j++)
      {
       k=c[i][j];
       c[i][j+1]=a[k][RIGHT];
       }
   }
 for(i=1;i<=rows;i++)
   {
    for(j=1;j<=cols;j++)
       printf("%4d",c[i][j]);
    printf("\n");
    }   
}是的，把行列数计算出来就是矩形情况

发现思路本质都差不多，不同的是实现的方法，对比了一下，发现用你这中方法应该是最方便的。
不过循环语句还可以再优化下
 for(i=1;i<=N;i++)
   for(j=1;j<=4;j++)
     {
      scanf("%d",&d[j]);
      a[j]=d[j];
      }
可以写成N次循环~，虽然差不到哪去~。