| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 281 人关注过本帖
标题:新做的回形数
只看楼主 加入收藏
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
结帖率:100%
收藏
 问题点数:0 回复次数:0 
新做的回形数
程序代码:
//回形数

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

#define MAX 10

int arr[MAX][MAX];
int inc;

void init()
{
    int i,j;
    for(i=0;i<MAX;i++)
    {
        for(j=0;j<MAX;j++) arr[i][j]=0;
    }
    inc=1;
}

int judge()
{
    int flag;
    int i,j;
    flag=0;
    for(i=0;i<MAX;i++)
    {
        for(j=0;j<MAX;j++)
            if(arr[i][j])
                flag++;
    }
    if(flag==(MAX*MAX)) return 1;   

    else return 0;
}

void process(int x,int y)
{
    int i;
    int line,row;
    line=x;row=y;
    for(i=row;i<MAX;i++)

    {
        if(!arr[line][i])

        {
            arr[line][i]=inc++;
            row=i;
        }
        else

        {
            row=i-1;
            break;
        }
    }
    for(i=line+1;i<MAX;i++)
    {
        if(!arr[i][row])
         {
             arr[i][row]=inc++;
             line=i;
        }
        else
        {
            line=i-1;
            break;
        }
    }
    for(i=row-1;i>=0;i--)
    {
        if(!arr[line][i])
        {
            arr[line][i]=inc++;
            row=i;
        }
        else
        {
            row=i+1;
            break;
        }
    }
    for(i=line-1;i>=0;i--)
    {
        if(!arr[i][row])
        {
            arr[i][row]=inc++;
            line=i;
        }
        else
        {
            line=i+1;
            break;
        }
    }
    if(judge()) return ;
    process(line,row+1);
}

int main()
{
    int i,j;
    init();
    process(0,0);
    for(i=0;i<MAX;i++)
    {
        for(j=0;j<MAX;j++) printf("%d\t",arr[i][j]);
        printf("\n");
    }
    printf("\n");
    system("pause");
    return 0;
}
2012-04-17 16:53
快速回复:新做的回形数
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023116 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved